Combinatorics

Authors and titles for June 2017

[76] arXiv:1706.03157 [pdf, other]

Title: Growth Diagrams and Minuscule Polygon Configurations in the Affine Grassmannian

Tair Akhmejanov

Comments: Major revision to the structure of the paper to clarify exposition. The geometric and combinatorial statements are separated

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

[77] arXiv:1706.03180 [pdf, other]

Title: Sets of lengths in atomic unit-cancellative finitely presented monoids

Alfred Geroldinger, Emil Daniel Schwab

Comments: Colloquium Mathematicum, to appear

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

[78] arXiv:1706.03218 [pdf, other]

Title: Extremal Type II $\mathbb{Z}_4$-codes constructed from binary doubly even self-dual codes of length $40$

Masaaki Harada

Comments: 6 pages

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

[79] arXiv:1706.03276 [pdf, other]

Title: Interval orders, semiorders and ordered groups

Maurice Pouzet, Imed Zaguia

Comments: 32 pages, 2 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:1706.03298 [pdf, other]

Title: Polynomial Relations Between Matrices of Graphs

Sam Spiro

Comments: 16 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[81] arXiv:1706.03306 [pdf, other]

Title: Sparse hypergraphs: new bounds and constructions

Gennian Ge, Chong Shangguan

Comments: Journal of Combinatorial Theory, Series B, to appear

Subjects: Combinatorics (math.CO)

[82] arXiv:1706.03322 [pdf, other]

Title: The face numbers of homology spheres

Kai Fong Ernest Chong, Tiong Seng Tay

Comments: The multiplication of stresses in Thm. 5.2 is not well-defined. We have a corrected multiplication map, which introduces a coefficient that is no longer always 1 for each summand. However, subsequent proof approaches for Sec. 8-11 require this (incorrect) coefficient 1 for each summand, which we do not know how to fix. Thus, our proof approaches for all main results do not work

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Rings and Algebras (math.RA)

[83] arXiv:1706.03386 [pdf, other]

Title: Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

Sanjay Ramassamy

Comments: 20 pages, 8 figures, 1 table

Journal-ref: Electron. J. Combin. 25(1), #P1.66, 2018

Subjects: Combinatorics (math.CO)

[84] arXiv:1706.03390 [pdf, other]

Title: Connectivity of the k-out Hypercube

Michael Anastos

Subjects: Combinatorics (math.CO)

[85] arXiv:1706.03414 [pdf, other]

Title: Advances on the Conjecture of Erdős-Sós for spiders

Camino Balbuena, Mucuy-Kak Guevara, José R. Portillo, Pedro Reyes

Comments: 6 pages, 2*3 figures

Subjects: Combinatorics (math.CO)

[86] arXiv:1706.03429 [pdf, other]

Title: Some restrictions on weight enumerators of singly even self-dual codes II

Masaaki Harada, Akihiro Munemasa

Comments: 16 pages

Journal-ref: Interdisciplinary Information Sciences Vol. 24, No. 1 (2018) 77-85

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

[87] arXiv:1706.03447 [pdf, other]

Title: A lower bound theorem for centrally symmetric simplicial polytopes

Steven Klee, Eran Nevo, Isabella Novik, Hailun Zheng

Subjects: Combinatorics (math.CO)

[88] arXiv:1706.03526 [pdf, other]

Title: On the benchmark instances for the Bin Packing with Conflicts

Tiziano Bacci, Sara Nicoloso

Subjects: Combinatorics (math.CO)

[89] arXiv:1706.03640 [pdf, other]

Title: Thieves can make sandwiches

Pavle V. M. Blagojević, Pablo Soberón

Comments: 14 pages, 9 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Metric Geometry (math.MG)

[90] arXiv:1706.03682 [pdf, other]

Title: An improved bound in Vizing's conjecture

Shira Zerbib

Subjects: Combinatorics (math.CO)

[91] arXiv:1706.03740 [pdf, other]

Title: Forbidden vector-valued intersections

Peter Keevash, Eoin Long

Comments: 40 pages

Subjects: Combinatorics (math.CO)

[92] arXiv:1706.03808 [pdf, other]

Title: Shorter signed circuit covers of graphs

Tomáš Kaiser, Robert Lukot'ka, Edita Máčajová, Edita Rollová

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[93] arXiv:1706.03831 [pdf, other]

Title: Characterizations of Eulerian and even-face partial duals of ribbon graphs

Qingying Deng, Xian'an Jin

Comments: 19 pages, 9 figures (26 files)

Subjects: Combinatorics (math.CO)

[94] arXiv:1706.03879 [pdf, other]

Title: A Survey on Monochromatic Connections of Graphs

Xueliang Li, Di Wu

Comments: 26 pages, 3 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1706.03987 [pdf, other]

Title: Minimum supports of eigenfunctions of Johnson graphs

Konstantin Vorob'ev, Ivan Mogilnykh, Alexandr Valyuzhenich

Subjects: Combinatorics (math.CO)

[96] arXiv:1706.03999 [pdf, other]

Title: Minimal Embedding Dimensions of Connected Neural Codes

Raffaella Mulas, Ngoc M Tran

Comments: 9 pages, 4 figures

Journal-ref: Algebraic Statistics 11, 1 (2020) 99-106

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[97] arXiv:1706.04130 [pdf, other]

Title: On Gallai's conjecture for series-parallel graphs and planar 3-trees

Philipp Kindermann, Lena Schlipf, André Schulz

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

[98] arXiv:1706.04164 [pdf, other]

Title: Chip-firing on trees of loops

Sameer Kailasa, Vivian Kuperberg, Nicholas Wawrykow

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[99] arXiv:1706.04170 [pdf, other]

Title: Triangles capturing many lattice points

Nicholas F. Marshall, Stefan Steinerberger

Comments: 23 pages, 9 figures

Journal-ref: Mathematika 64 (2018) 551-582

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

[100] arXiv:1706.04247 [pdf, other]

Title: Star of David and other patterns in the Hosoya-like polynomials triangles

Rigoberto Florez, Robinson A. Higuita, Antara Mukherjee

Comments: Eight Figures and 24 pages

Subjects: Combinatorics (math.CO)