Combinatorics

Authors and titles for math.CO in Dec 2017, skipping first 95

[96]  arXiv:1712.04225 [pdf, ps, other]

Title: Piecewise interlacing zeros of polynomials

Authors: David G.L. Wang, Jiarui Zhang

Comments: 18 pages, 6 figures

Subjects: Combinatorics (math.CO)

[97]  arXiv:1712.04228 [pdf, ps, other]

Title: On some Graphs with a Unique Perfect Matching

Authors: S. Chaplick, M. Fürst, F. Maffray, D. Rautenbach

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

[98]  arXiv:1712.04231 [pdf, ps, other]

Title: Common zeros of polynomials satisfying a recurrence of order two

Authors: David G.L. Wang, Dannielle D.D. Jin

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[99]  arXiv:1712.04381 [pdf, ps, other]

Title: Semi-reflexive polytopes

Authors: Tiago Royer

Subjects: Combinatorics (math.CO)

[100]  arXiv:1712.04388 [pdf, ps, other]

Title: An Erdős-Gallai type theorem for vertex colored graphs

Authors: Nika Salia, Casey Tompkins, Oscar Zamora

Journal-ref: Graphs and Combinatorics (2019) 35

Subjects: Combinatorics (math.CO)

[101]  arXiv:1712.04524 [pdf, other]

Title: Conflict-Free Coloring of String Graphs

Authors: Chaya Keller, Alexandre Rok, Shakhar Smorodinsky

Comments: 33 pages, 8 figures. A major extension of the previous version (that contained 19 pages), adding an upper bound on the CF-chromatic number of grounded L-shapes and other results

Subjects: Combinatorics (math.CO)

[102]  arXiv:1712.04549 [pdf, ps, other]

Title: Minors of two-connected graphs of large path-width

Authors: Thanh N. Dang, Robin Thomas

Comments: 34 pages, 5 figures, this revision includes the contents of arXiv:1712.00653

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

[103]  arXiv:1712.04552 [pdf, ps, other]

Title: From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem

Authors: Chaya Keller, Shakhar Smorodinsky

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[104]  arXiv:1712.04562 [pdf, ps, other]

Title: A bandwidth theorem for approximate decompositions

Authors: Padraig Condon, Jaehoon Kim, Daniela Kühn, Deryk Osthus

Comments: Final version, to appear in the Proceedings of the London Mathematical Society

Subjects: Combinatorics (math.CO)

[105]  arXiv:1712.04563 [pdf, ps, other]

Title: Structural Relations of Symmetry among Players in Strategic Games

Authors: Fernando Tohmé, Ignacio Viglizzo

Subjects: Combinatorics (math.CO)