Combinatorics

Authors and titles for October 2017

[201] arXiv:1710.08872 [pdf, other]

Title: Cayley Digraphs of Matrix Rings over Finite Fields

Yeşim Demiroğlu Karabulut

Comments: 19 pages

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Spectral Theory (math.SP)

[202] arXiv:1710.08946 [pdf, other]

Title: Phylogenetic flexibility via Hall-type inequalities and submodularity

Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1710.08955 [pdf, other]

Title: Sign patterns that require $\mathbb{H}_n$ exist for each $n\geq 4$

Wei Gao, Zhongshan Li, Lihua Zhang

Subjects: Combinatorics (math.CO)

[204] arXiv:1710.08982 [pdf, other]

Title: $t$-cores for $(Δ+t)$-edge-colouring

Jessica McDonald, Gregory J. Puleo

Comments: 15 pages, 2 figures. This version fixes an issue with the definition of the fan number, and makes several smaller improvements

Subjects: Combinatorics (math.CO)

[205] arXiv:1710.08988 [pdf, other]

Title: Finding tight Hamilton cycles in random hypergraphs faster

Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 30 (2021) 239-257

Subjects: Combinatorics (math.CO)

[206] arXiv:1710.09019 [pdf, other]

Title: On generalized quadrangles with a point regular group of automorphisms

Eric Swartz

Comments: 16 pages; to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[207] arXiv:1710.09048 [pdf, other]

Title: Edge-outer graph embedding and the complexity of the DNA reporter strand problem

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 16 pages, 7 figures, minor revision

Subjects: Combinatorics (math.CO)

[208] arXiv:1710.09086 [pdf, other]

Title: Forbidding rank-preserving copies of a poset

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1710.09096 [pdf, other]

Title: Perfect quantum state transfer on the Johnson scheme

Bahman Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[210] arXiv:1710.09131 [pdf, other]

Title: Triangle-free induced subgraphs of the unitary polarity graph

Sam Mattheus, Francesco Pavese

Comments: 20 pages, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[211] arXiv:1710.09245 [pdf, other]

Title: Wilf's conjecture for numerical semigroups with large second generator

Dario Spirito

Subjects: Combinatorics (math.CO)

[212] arXiv:1710.09434 [pdf, other]

Title: Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems

Florian Frick

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:1710.09467 [pdf, other]

Title: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension

Fidel Barrera-Cruz, Thomas Prag, Heather Smith, Libby Taylor, William T. Trotter

Comments: 30 pages, 4 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1710.09475 [pdf, other]

Title: Triangular fractal approximating graphs and their covering paths and cycles

András Kaszanyitzky

Comments: 13 pages, 6 figures, 5 tables

Subjects: Combinatorics (math.CO)

[215] arXiv:1710.09477 [pdf, other]

Title: Fair division with multiple pieces

Kathryn Nyman, Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[216] arXiv:1710.09493 [pdf, other]

Title: Piercing Numbers in Approval Voting

Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[217] arXiv:1710.09507 [pdf, other]

Title: Conjectures for Ehrhart $h^*$-vectors of Hypersimplices and Dilated Simplices

Nick Early

Subjects: Combinatorics (math.CO)

[218] arXiv:1710.09510 [pdf, other]

Title: Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1710.09518 [pdf, other]

Title: Vertex-primitive $s$-arc-transitive digraphs of linear groups

Michael Giudici, Cai Heng Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[220] arXiv:1710.09526 [pdf, other]

Title: On Graph Isomorphism Problem

Wenxue Du

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221] arXiv:1710.09556 [pdf, other]

Title: Nonlinear Feedback Shift Registers and Zech Logarithms

Janusz Szmidt

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:1710.09652 [pdf, other]

Title: Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

Comments: 8 figures; revised according to referee report

Journal-ref: Journal of Combinatorics 11 (2020), no.2, 305--328

Subjects: Combinatorics (math.CO)

[223] arXiv:1710.09672 [pdf, other]

Title: 1-skeletons of the spanning tree problems with additional constraints

Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

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

[224] arXiv:1710.09695 [pdf, other]

Title: Inserting rim-hooks into reverse plane partitions

Robin Sulzgruber

Comments: v2: 20 pages, 19 figures, minor changes and corrections (v1: 19 pages, 19 figures)

Subjects: Combinatorics (math.CO)

[225] arXiv:1710.09765 [pdf, other]

Title: Gale-Robinson quivers: from representations to combinatorial formulas

Max Glick, Jerzy Weyman

Comments: 27 pages, 6 figures

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)