Combinatorics

Authors and titles for October 2018

[76] arXiv:1810.03699 [pdf, other]

Title: Stable Cluster Variables

Grace Zhang

Subjects: Combinatorics (math.CO)

[77] arXiv:1810.03741 [pdf, other]

Title: Sunflowers of Convex Open Sets

R. Amzi Jeffs

Subjects: Combinatorics (math.CO)

[78] arXiv:1810.03807 [pdf, other]

Title: A Dichotomy Theorem for First-Fit Chain Partitions

Kevin G. Milans, Michael C. Wigal

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[79] arXiv:1810.03865 [pdf, other]

Title: Compact Cactus Representations of all Non-Trivial Min-Cuts

On-Hei Solomon Lo, Jens M. Schmidt, Mikkel Thorup

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[80] arXiv:1810.03878 [pdf, other]

Title: Linear Codes Associated to Skew-symmetric Determinantal Varieties

Peter Beelen, Prasant Singh

Subjects: Combinatorics (math.CO)

[81] arXiv:1810.03894 [pdf, other]

Title: The H-force sets of the graphs satisfying the condition of Ore's theorem

Xinhong Zhang, Ruijuan Li

Subjects: Combinatorics (math.CO)

[82] arXiv:1810.03904 [pdf, other]

Title: Packing chromatic vertex-critical graphs

Sandi Klavžar, Douglas F. Rall

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (February 18, 2019) dmtcs:4878

Subjects: Combinatorics (math.CO)

[83] arXiv:1810.03932 [pdf, other]

Title: Distinguishing infinite graphs with bounded degrees

Florian Lehner, Monika Pilśniak, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[84] arXiv:1810.03994 [pdf, other]

Title: (Di)graph decompositions and magic type labelings: a dual relation

S. C. López, F. A. Muntaner-Batle, M. Prabu

Comments: 11 pages: 4 figures. arXiv admin note: text overlap with arXiv:1602.01337, arXiv:1607.07313, arXiv:1411.7657

Subjects: Combinatorics (math.CO)

[85] arXiv:1810.04004 [pdf, other]

Title: Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes

Valentin Gledel, Vesna Iršič

Comments: 13 pages, 1 figure, 1 table

Subjects: Combinatorics (math.CO)

[86] arXiv:1810.04075 [pdf, other]

Title: MMS-type problems for Johnson scheme

I.Yu.Mogilnykh, K.V.Vorob'ev, A.A.Valyuzhenich

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1810.04117 [pdf, other]

Title: Bijections Between Łukasiewicz Walks and Generalized Tandem Walks

Frédéric Chyzak, Karen Yeats

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:1810.04252 [pdf, other]

Title: Cycle Intersection Graphs and Minimum Decycling Sets of Even Graphs

Michael Cary

Comments: 10 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[89] arXiv:1810.04345 [pdf, other]

Title: Maximizing Cliques in Shellable Clique Complexes

Corbin Groothuis

Comments: 18 pages, pre-print

Subjects: Combinatorics (math.CO)

[90] arXiv:1810.04349 [pdf, other]

Title: Left-Right Pairs and Complex Forests of Infinite Rooted Binary Trees

Nina Zubrilina

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:1810.04367 [pdf, other]

Title: On components of a Kerdock code and the dual of the BCH code $C_{1,3}$

I. Yu. Mogilnykh, F. I. Solov'eva

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[92] arXiv:1810.04372 [pdf, other]

Title: Alternating Hamiltonian cycles in $2$-edge-colored multigraphs

Alejandro Contreras-Balbuena, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

Comments: 15 pages, 20 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (June 13, 2019) dmtcs:4882

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[93] arXiv:1810.04397 [pdf, other]

Title: Maker-Breaker domination number

Valentin Gledel, Vesna Iršič, Sandi Klavžar

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[94] arXiv:1810.04432 [pdf, other]

Title: The Zonotopal Algebra of the Broken Wheel Graph and its Generalization

Sarah B. Brodsky

Comments: 26 pages, 7 figures

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[95] arXiv:1810.04439 [pdf, other]

Title: Kräuter conjecture on permanents is true

Mikhail V. Budrevich, Alexander E. Guterman

Subjects: Combinatorics (math.CO)

[96] arXiv:1810.04473 [pdf, other]

Title: Uniquely restricted matchings in subcubic graphs without short cycles

Maximilian Fürst, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[97] arXiv:1810.04585 [pdf, other]

Title: The Mondrian Puzzle: A Connection to Number Theory

Cooper O'Kuhn

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[98] arXiv:1810.04696 [pdf, other]

Title: Relations in doubly laced crystal graphs via discrete Morse theory

Molly Lynch

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1810.04727 [pdf, other]

Title: The genomic Schur function is fundamental-positive

Oliver Pechenik

Comments: 12 pages

Journal-ref: Annals of Combinatorics 24, no. 1, 2020, 95-108

Subjects: Combinatorics (math.CO)

[100] arXiv:1810.04746 [pdf, other]

Title: Stability and Erdős--Stone type results for $F$-free graphs with a fixed number of edges

Jamie Radcliffe, Andrew Uzzell

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)