Combinatorics

Authors and titles for March 2017

[76] arXiv:1703.03755 [pdf, other]

Title: The extremal function for geometry minors of matroids over prime fields

Peter Nelson, Zach Walsh

Subjects: Combinatorics (math.CO)

[77] arXiv:1703.03756 [pdf, other]

Title: A unified treatment of linked and lean tree-decompositions

Joshua Erde

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[78] arXiv:1703.03799 [pdf, other]

Title: DNA Origami and Unknotted A-trails in Torus Graphs

Ada Morse, William Adkisson, Jessica Greene, David Perry, Brenna Smith, Jo Ellis-Monaghan, Greta Pangborn

Comments: 23 pages, 20 figures. This version fixes some errors in acknowledgements, typos

Subjects: Combinatorics (math.CO)

[79] arXiv:1703.03800 [pdf, other]

Title: The 4-girth-thickness of the complete graph

Christian Rubio-Montiel

Comments: 9 pages, 8 figures

Journal-ref: Ars Mathematica Contemporanea-2018

Subjects: Combinatorics (math.CO)

[80] arXiv:1703.03803 [pdf, other]

Title: Separation in Simply Linked Neighbourly 4-Polytopes

T. Bisztriczky

Comments: 6 figures

Subjects: Combinatorics (math.CO)

[81] arXiv:1703.03896 [pdf, other]

Title: A degree version of the Hilton--Milner theorem

Peter Frankl, Jie Han, Hao Huang, Yi Zhao

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:1703.03955 [pdf, other]

Title: The Cross-section of a Spherical Double Cone

Mahir Bilen Can

Comments: The statement of the main theorem is improved. The typos are fixed

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[83] arXiv:1703.03973 [pdf, other]

Title: Separating Tree-chromatic number from Path-chromatic Number

Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather Smith, Libby Taylor, William T. Trotter

Comments: reviewers comments included

Subjects: Combinatorics (math.CO)

[84] arXiv:1703.03984 [pdf, other]

Title: The Steiner (n-3)-diameter of a graph

Yaping Mao, Christopher Melekian, Eddie Cheng

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1703.01410

Subjects: Combinatorics (math.CO)

[85] arXiv:1703.04063 [pdf, other]

Title: On the $k$-abelian complexity of the Cantor sequence

Jin Chen, Xiaotao Lü, Wen Wu

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

[86] arXiv:1703.04065 [pdf, other]

Title: Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs

Wenjing Li, Xueliang Li, Colton Magnant, Jingshu Zhang

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1703.04118 [pdf, other]

Title: Symmetric Complete Sum-free Sets in Cyclic Groups

Ishay Haviv, Dan Levy

Comments: 20 pages, 2 figures

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

[88] arXiv:1703.04120 [pdf, other]

Title: Abstract matrix-tree theorem and Bernardi polynomial

Yurii Burman

Subjects: Combinatorics (math.CO)

[89] arXiv:1703.04273 [pdf, other]

Title: Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere

Mykhaylo Tyomkyn

Comments: 14 pages

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[90] arXiv:1703.04275 [pdf, other]

Title: Computing the $p$-Spectral Radii of Uniform Hypergraphs with Applications

Jingya Chang, Weiyang Ding, Liqun Qi, Hong Yan

Subjects: Combinatorics (math.CO)

[91] arXiv:1703.04390 [pdf, other]

Title: On enumeration of tree-rooted planar cubic maps. II

Yury Kochetkov

Comments: 6 pages, 9 figures

Subjects: Combinatorics (math.CO)

[92] arXiv:1703.04410 [pdf, other]

Title: Reflexive polytopes arising from perfect graphs

Takayuki Hibi, Akiyoshi Tsuchiya

Comments: 13 pages

Journal-ref: Journal of Combinatorial Theory, Series A 157(2018), 233--246

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

[93] arXiv:1703.04427 [pdf, other]

Title: Capture-time Extremal Cop-Win Graphs

David Offner, Kerry Ojakian

Comments: After the paper, an auxiliary document, "Graphical examples of cop-win graphs" is included

Subjects: Combinatorics (math.CO)

[94] arXiv:1703.04508 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Decompositions of Topes, and Dehn-Sommerville Type Relations

Andrey O. Matveev

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[95] arXiv:1703.04538 [pdf, other]

Title: Asymptotic Results for the Queen Packing Problem

Daniel M Kane

Subjects: Combinatorics (math.CO)

[96] arXiv:1703.04581 [pdf, other]

Title: Dynamical systems on graphs through the signless Laplacian matrix

Barbara Giunti, Vincenzo Perri

Comments: 18 pages, 11 figures, 1 table

Subjects: Combinatorics (math.CO); Computational Physics (physics.comp-ph)

[97] arXiv:1703.04715 [pdf, other]

Title: On a dual and an overpartition generalization of a family of identities of Andrews

Shashank Kanade, Matthew C. Russell

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

[98] arXiv:1703.04764 [pdf, other]

Title: Parity of Sets of Mutually Orthogonal Latin Squares

Nevena Francetić, Sarada Herke, Ian M. Wanless

Journal-ref: Journal of Combinatorial Theory, Series A 155 (2018) 67-99

Subjects: Combinatorics (math.CO)

[99] arXiv:1703.04767 [pdf, other]

Title: Covering lattice points by subspaces and counting point-hyperplane incidences

Martin Balko, Josef Cibulka, Pavel Valtr

Comments: 20 pages, minor changes, to appear in Discrete & Computational Geometry

Subjects: Combinatorics (math.CO)

[100] arXiv:1703.04815 [pdf, other]

Title: Distant sum distinguishing index of graphs with bounded minimum degree

Jakub Przybyło

Comments: 12 pages

Subjects: Combinatorics (math.CO)