Combinatorics

Authors and titles for March 2017

[101] arXiv:1703.04857 [pdf, other]

Title: Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

Rong Chen, Jim Geelen

Journal-ref: J. Combin. Theory Ser. B, 2018

Subjects: Combinatorics (math.CO)

[102] arXiv:1703.04938 [pdf, other]

Title: Power sums in hyperbolic Pascal triangles

László Németh, László Szalay

Comments: 13 pages, 1 figures

Journal-ref: Analele Stiintifice ale Universitatii Ovidius Constanta, 2017

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

[103] arXiv:1703.04963 [pdf, other]

Title: On Combinatorial Properties of Points and Polynomial Curves

Hiroyuki Miyata

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1703.04974 [pdf, other]

Title: Steiner 3-diameter, maximum degree and size of a graph

Yaping Mao

Comments: 23 pages, 5 figures. arXiv admin note: text overlap with arXiv:1703.03984, arXiv:1703.01410

Subjects: Combinatorics (math.CO)

[105] arXiv:1703.05048 [pdf, other]

Title: Equiangular subspaces in Euclidean spaces

Igor Balla, Benny Sudakov

Subjects: Combinatorics (math.CO)

[106] arXiv:1703.05057 [pdf, other]

Title: Lattice Walks in the Octant with Infinite Associated Groups

Manuel Kauers, Rong-Hua Wang

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1703.05149 [pdf, other]

Title: The Bollobás-Eldridge-Catlin conjecture for even girth at least $10$

Wouter Cames van Batenburg, Ross J. Kang

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:1703.05171 [pdf, other]

Title: Semidefinite programming bounds for constant weight codes

Sven Polak

Comments: 15 pages

Journal-ref: IEEE Transactions on Information Theory, 65 (2019), 28-38

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

[109] arXiv:1703.05252 [pdf, other]

Title: A Semi-Random Construction of Small Covering Arrays

Shagnik Das, Tamás Mészáros

Comments: 20 pages. This version subsumes the results in the previous version, "Families of Mass Destruction," generalising the results from set systems to covering arrays over larger alphabets

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

[110] arXiv:1703.05253 [pdf, other]

Title: A superlinear lower bound on the number of 5-holes

Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kynčl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber

Comments: 30 pages, 14 figures, minor changes and Theorem 3 and its proof were added

Journal-ref: Journal of Combinatorial Theory, Series A 173 (2020), 105236

Subjects: Combinatorics (math.CO)

[111] arXiv:1703.05378 [pdf, other]

Title: Non-crossing Monotone Paths and Binary Trees in Edge-ordered Complete Geometric Graphs

Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Pablo Pérez-Lantero

Subjects: Combinatorics (math.CO)

[112] arXiv:1703.05409 [pdf, other]

Title: On trees with real rooted independence polynomial

Ferenc Bencs

Subjects: Combinatorics (math.CO)

[113] arXiv:1703.05412 [pdf, other]

Title: On Perfect Matchings in Matching Covered Graphs

Jinghua He, Erling Wei, Dong Ye, Shaohui Zhai

Comments: 10 pages, 3 figures

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

[114] arXiv:1703.05413 [pdf, other]

Title: General expression for the component size distribution in infinite configuration networks

Ivan Kryven

Journal-ref: Phys. Rev. E 95, 052303 (2017)

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

[115] arXiv:1703.05427 [pdf, other]

Title: Families in posets minimizing the number of comparable pairs

Jozsef Balogh, Sarka Petrickova, Adam Zsolt Wagner

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:1703.05520 [pdf, other]

Title: A new approximation to the geometric-arithmetic index

Alvaro Martínez-Pérez, José M. Rodríjuez, José M. Sigarreta

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:1703.05524 [pdf, other]

Title: New lower bounds for the Geometric-Arithmetic index

Alvaro Martínez-Pérez, José M. Rodríguez

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[118] arXiv:1703.05531 [pdf, other]

Title: Concerning partition regular matrices

Sourav Kanti Patra, Swapan Kumar Ghosh

Subjects: Combinatorics (math.CO)

[119] arXiv:1703.05551 [pdf, other]

Title: Maximal rank in matrix spaces via graph matchings

Roy Meshulam

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1703.05562 [pdf, other]

Title: Betti numbers of complexes with highly Connected links

Amir Abu-Fraiha, Roy Meshulam

Comments: 13 pages, 3 figures

Journal-ref: Journal of Combinatorial Theory Ser. A., 147(2017) 27-40

Subjects: Combinatorics (math.CO)

[121] arXiv:1703.05590 [pdf, other]

Title: A monodromy graph approach to the piecewise polynomiality of simple, monotone and Grothendieck dessins d'enfants double Hurwitz numbers

Marvin Anas Hahn

Comments: Minor corrections, final version, to appear in Graphs and Combinatorics

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

[122] arXiv:1703.05602 [pdf, other]

Title: Forbidden Families of Minimal Quadratic and Cubic Configurations

Attila Sali (Alfréd Rényi Institute of Mathematics), Sam Spiro (University of Miami)

Subjects: Combinatorics (math.CO)

[123] arXiv:1703.05672 [pdf, other]

Title: Distant total sum distinguishing index of graphs

Jakub Przybyło

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1703.00376

Journal-ref: Discrete Math. 342 (2019) 683-688

Subjects: Combinatorics (math.CO)

[124] arXiv:1703.05684 [pdf, other]

Title: Obstructions for three-coloring and list three-coloring $H$-free graphs

Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong

Comments: 40 pages

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

[125] arXiv:1703.05685 [pdf, other]

Title: One more remark on the adjoint polynomial

Ferenc Bencs

Subjects: Combinatorics (math.CO)

[126] arXiv:1703.05716 [pdf, other]

Title: Sizes of Pentagonal Clusters in Fullerenes

Nino Bašić, Gunnar Brinkmann, Patrick W. Fowler, Tomaž Pisanski, Nico Van Cleemput

Comments: 15 pages, 8 figures

Journal-ref: J. Math. Chem. 55 (2017) 1669-1682

Subjects: Combinatorics (math.CO)

[127] arXiv:1703.05770 [pdf, other]

Title: Resolving Stanley's $e$-positivity of claw-contractible-free graphs

Samantha Dahlberg, Angele Foley, Stephanie van Willigenburg

Comments: Label corrected in Example 3.1, 28 pages, final version to appear in J. Eur. Math. Soc. (JEMS)

Subjects: Combinatorics (math.CO)

[128] arXiv:1703.05793 [pdf, other]

Title: Laplacian, on the Sierpinski tetrahedron

Nizare Riane, Claire David

Comments: arXiv admin note: substantial text overlap with arXiv:1703.03371

Subjects: Combinatorics (math.CO)

[129] arXiv:1703.05856 [pdf, other]

Title: More restricted growth functions: Gray codes and exhaustive generations

Ahmad Sabri, Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[130] arXiv:1703.05858 [pdf, other]

Title: Tensor Product of Polygonal Cell Complexes

Yu-Yen Chien

Subjects: Combinatorics (math.CO)

[131] arXiv:1703.05861 [pdf, other]

Title: An Improved Bound for Upper Domination of Cartesian Products of Graphs

Yu-Yen Chien

Subjects: Combinatorics (math.CO)

[132] arXiv:1703.05929 [pdf, other]

Title: Completely regular codes by concatenating Hamming codes

J. Borges, J. Rifà, V. Zinoviev

Subjects: Combinatorics (math.CO)

[133] arXiv:1703.05960 [pdf, other]

Title: A Characterization of Circle Graphs in Terms of Multimatroid Representations

Robert Brijder, Lorenzo Traldi

Comments: 35 pages, 4 figures

Journal-ref: Electron. J. Combin. 27 (2020), #P1.25

Subjects: Combinatorics (math.CO)

[134] arXiv:1703.06034 [pdf, other]

Title: On the super domination number of lexicographic product graphs

M. Dettlaff, M. Lemańska, J. A. Rodríguez-Velázquez, R. Zuazua

Subjects: Combinatorics (math.CO)

[135] arXiv:1703.06038 [pdf, other]

Title: On the Enumeration of Circulant Graphs of Prime-Power Order: the case of $p^3$

Victoria Gatt

Comments: 160 pages; 8 tables; 11 figures; two appendices

Subjects: Combinatorics (math.CO)

[136] arXiv:1703.06047 [pdf, other]

Title: Exact distance coloring in trees

Nicolas Bousquet, Louis Esperet, Ararat Harutyunyan, Rémi de Joannis de Verclos

Comments: 9 pages, 2 figures - revised version

Journal-ref: Combinatorics, Probability and Computing 28(2) (2019), 177-186

Subjects: Combinatorics (math.CO)

[137] arXiv:1703.06111 [pdf, other]

Title: A complete classification of which $(n,k)$-star graphs are Cayley graphs

Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy

Comments: We have proved the conjecture in the first version, thus completed the classification of which $(n,k)$-star graphs are Cayley

Journal-ref: Graphs and Combinatorics. 34 (2018), no.1, 241--260

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

[138] arXiv:1703.06127 [pdf, other]

Title: Tusnády's problem, the transference principle, and non-uniform QMC sampling

Christoph Aistleitner, Dmitriy Bilyk, Aleksandar Nikolov

Comments: 11 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Numerical Analysis (math.NA); Probability (math.PR)

[139] arXiv:1703.06285 [pdf, other]

Title: Symmetric powers of permutation representations of finite groups and primitive colorings on polyhedrons

Tomoyuki Tamura

Comments: 45pages, 7figures

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

[140] arXiv:1703.06338 [pdf, other]

Title: On Piercing Numbers of Families Satisfying the $(p,q)_r$ Property

Chaya Keller, Shakhar Smorodinsky

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[141] arXiv:1703.06347 [pdf, other]

Title: Triangle-free induced subgraphs of polarity graphs

Jared Loucks, Craig Timmons

Subjects: Combinatorics (math.CO)

[142] arXiv:1703.06349 [pdf, other]

Title: Stability for hyperplane complements of type B/C and statistics on squarefree polynomials over finite fields

Rita Jimenez Rolland, Jennifer C.H. Wilson

Comments: 36 pages. The new version added a citation. Comments welcome!

Journal-ref: The Quarterly Journal of Mathematics, hay051, https://doi.org/10.1093/qmath/hay051, 2018

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Representation Theory (math.RT)

[143] arXiv:1703.06377 [pdf, other]

Title: Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian

Dave Witte Morris

Comments: 28 pages (plus 32 pages of notes to aid the referee)

Subjects: Combinatorics (math.CO)

[144] arXiv:1703.06382 [pdf, other]

Title: Schur positivity and log-concavity related to longest increasing subsequences

Alice L.L. Gao, Matthew H.Y. Xie, Arthur L.B. Yang

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1703.06482 [pdf, other]

Title: Locating a robber with multiple probes

John Haslegrave, Richard A. B. Johnson, Sebastian Koch

Comments: 16 pages, 2 figures. Updated to show that Theorem 2 also applies to infinite graphs. Accepted for publication in Discrete Mathematics

Journal-ref: Discrete Mathematics 341 (2018) 184--193

Subjects: Combinatorics (math.CO)

[146] arXiv:1703.06540 [pdf, other]

Title: Nonexistence of Efficient Dominating Sets in the Cayley Graphs Generated by Transposition Trees of Diameter 3

Italo J. Dejter, Oscar Tomaiconza

Comments: 15 pages, 5 figures, 3 tables

Subjects: Combinatorics (math.CO)

[147] arXiv:1703.06549 [pdf, other]

Title: On Helmholtz free energy for finite abstract simplicial complexes

Oliver Knill

Comments: 23 pages, 5 figures

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

[148] arXiv:1703.06556 [pdf, other]

Title: Connected Dominating Sets in Graphs With Stability Number Three

Vladimir Bercov

Subjects: Combinatorics (math.CO)

[149] arXiv:1703.06595 [pdf, other]

Title: On the normalized Laplacian spectra of some subdivision joins of two graphs

Gui-xian Tian, Shu-Yu Cui

Comments: 15 pages,19 confereces

Subjects: Combinatorics (math.CO)

[150] arXiv:1703.06612 [pdf, other]

Title: Cyclohedron and Kantorovich-Rubinstein polytopes

Filip D. Jevtić, Marija Jelić, Rade T. Živaljević

Comments: Improved exposition; added Section 6 (Alternative approaches and proofs)

Subjects: Combinatorics (math.CO)