Combinatorics

Authors and titles for December 2018

[1] arXiv:1812.00004 [pdf, other]

Title: The $g$-good neighbour diagnosability of hierarchical cubic networks

Shu-Li Zhao, Rong-Xia Hao

Subjects: Combinatorics (math.CO)

[2] arXiv:1812.00133 [pdf, other]

Title: On a Sufficient Condition for Planar Graphs of Maximum Degree 6 to be Totally 7-Colorable

Enqiang Zhu, Chanjuan Liu, Yongsheng Rao

Subjects: Combinatorics (math.CO)

[3] arXiv:1812.00170 [pdf, other]

Title: $q$-deformed rationals and $q$-continued fractions

Sophie Morier-Genoud, Valentin Ovsienko

Journal-ref: Forum of Mathematics, Sigma 8 (2020) e13

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

[4] arXiv:1812.00213 [pdf, other]

Title: Four identities related to third order mock theta functions

Su-Ping Cui, Nancy S.S. Gu, Chen-Yang Su

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:1812.00264 [pdf, other]

Title: Toward a generalization of Kruskal's theorem on tensor decomposition

Benjamin Lovitz

Comments: 31 pages. Significant changes from v1, including: The splitting version of the main conjecture, proofs of several more special cases of the main conjecture, the observation that the main conjecture implies a generalization of Kruskal's theorem, and a proof that the inequality appearing in the main conjecture is sharp

Subjects: Combinatorics (math.CO)

[6] arXiv:1812.00284 [pdf, other]

Title: $K$-weight bounds for $γ$-hyperelliptic semigroups

Ethan Cotterill, Renato Vidal Martins

Comments: final version, to appear in Semigroup Forum

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

[7] arXiv:1812.00321 [pdf, other]

Title: Derivatives of Schubert polynomials and proof of a determinant conjecture of Stanley

Zachary Hamaker, Oliver Pechenik, David E Speyer, Anna Weigandt

Comments: 6 pages

Journal-ref: Algebraic Combinatorics 3, no. 2, 2020, 301-307

Subjects: Combinatorics (math.CO)

[8] arXiv:1812.00366 [pdf, other]

Title: A Tverberg type theorem for collectively unavoidable complexes

Duško Jojić, Gaiane Panina, Rade Živaljević

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

[9] arXiv:1812.00368 [pdf, other]

Title: LCD codes from weighing matrices

Dean Crnkovic, Ronan Egan, B. G. Rodrigues, Andrea Svob

Comments: 15 pages; accepted in Applicable Algebra in Engineering, Communication and Computing

Subjects: Combinatorics (math.CO)

[10] arXiv:1812.00419 [pdf, other]

Title: On the cardinality spectrum and the number of latin bitrades of order 3

Denis S. Krotov, Vladimir N. Potapov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 18 pp. In Russian

Journal-ref: Probl. Inf. Transm. 55(4) 2019, 343-365 (English); Probl. Peredachi Inf. 55(4) 2019, 52-75 (Russian)

Subjects: Combinatorics (math.CO)

[11] arXiv:1812.00434 [pdf, other]

Title: Binomial Eulerian polynomials for colored permutations

Christos A. Athanasiadis

Comments: Final version; minor changes

Subjects: Combinatorics (math.CO)

[12] arXiv:1812.00468 [pdf, other]

Title: A Harary-Sachs Theorem for Hypergraphs

Gregory J. Clark, Joshua Cooper

Subjects: Combinatorics (math.CO)

[13] arXiv:1812.00472 [pdf, other]

Title: Nearly-Regular Hypergraphs and Saturation of Berge Stars

Bethany Austhof, Sean English

Subjects: Combinatorics (math.CO)

[14] arXiv:1812.00533 [pdf, other]

Title: A Graph Theory of Rook Placements

Kenneth Barrese

Comments: 15 pages, 9 figures

Subjects: Combinatorics (math.CO)

[15] arXiv:1812.00537 [pdf, other]

Title: A generalization of the Bollobás set pairs inequality

Jason O'Neill, Jacques Verstraete

Comments: Revised writing from previous version

Subjects: Combinatorics (math.CO)

[16] arXiv:1812.00576 [pdf, other]

Title: Facets of the Cone of Totally Balanced Games

Tomáš Kroupa, Milan Studený

Comments: Accepted to Mathematical Methods of Operations Research

Journal-ref: Mathematical Methods of Operations Research 90, 271-300, 2019

Subjects: Combinatorics (math.CO)

[17] arXiv:1812.00654 [pdf, other]

Title: Constructions for the Elekes-Szabó and Elekes-Rónyai problems

Mehdi Makhul, Oliver Roche-Newton, Audie Warren, Frank de Zeeuw

Subjects: Combinatorics (math.CO)

[18] arXiv:1812.00711 [pdf, other]

Title: Palindromic length of words and morphisms in class $\mathcal{P}$

Petr Ambrož, Ondřej Kadlec, Zuzana Masáková, Edita Pelantová

Subjects: Combinatorics (math.CO)

[19] arXiv:1812.00832 [pdf, other]

Title: Planar Ramsey graphs

Maria Axenovich, Carsten Thomassen, Ursula Schade, Torsten Ueckerdt

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

[20] arXiv:1812.00916 [pdf, other]

Title: Hollow polytopes of large width

Giulia Codenotti, Francisco Santos

Comments: 17 pages, 3 figures

Journal-ref: Proc. Amer. Math. Soc. 148(2) (2020), 835-850

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

[21] arXiv:1812.00963 [pdf, other]

Title: Avoiding patterns and making the best choice

Brant Jones

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:1812.01047 [pdf, other]

Title: The formula for Turán number of spanning linear forests

Bo Ning, Jian Wang

Comments: 9 pages, 1 figure, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics Volume 343, Issue 8, August 2020, 111924

Subjects: Combinatorics (math.CO)

[23] arXiv:1812.01218 [pdf, other]

Title: Connectivity of single-element coextensions of a binary matroid

Ganesh Mundhe, Y. M. Borse

Subjects: Combinatorics (math.CO)

[24] arXiv:1812.01256 [pdf, other]

Title: On $k$-Connected $Γ$-Extensions of Binary Matroids

Y. M. Borse, Ganesh Mundhe

Subjects: Combinatorics (math.CO)

[25] arXiv:1812.01279 [pdf, other]

Title: Characterization of forbidden subgraphs for bounded star chromatic number

Ilkyoo Choi, Ringi Kim, Boram Park

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:1812.01382 [pdf, other]

Title: A new Bound for the Maker-Breaker Triangle Game

Christian Glazik, Anand Srivastav

Subjects: Combinatorics (math.CO)

[27] arXiv:1812.01517 [pdf, other]

Title: Recovering Conductances of Resistor Networks in a Punctured Disk

Yulia Alexandr, Brian Burks, Sunita Chepuri, Patricia Commins

Comments: 26 pages, 5 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:1812.01534 [pdf, other]

Title: Colouring triangle-free graphs with local list sizes

Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Comments: 16 pages; v2 includes minor corrections after review; to appear in Random Structures & Algorithms

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

[29] arXiv:1812.01581 [pdf, other]

Title: On Turán problems for Cartesian products of graphs

Alexander Sidorenko

Comments: Changes suggested by the referees have been made

Journal-ref: Journal of Combinatorial Designs, vol. 27, no.7, 2019, pp. 411-414

Subjects: Combinatorics (math.CO)

[30] arXiv:1812.01671 [pdf, other]

Title: On growth rate in $SL_2(\mathbf{F}_p)$, the affine group and sum-product type implications

Misha Rudnev, Ilya D. Shkredov

Comments: 43 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:1812.01682 [pdf, other]

Title: On pattern-avoiding Fishburn permutations

Juan B. Gil, Michael D. Weiner

Comments: 14 pages, 5 tables. Revised version, taking into account reviewer's comments. Minor errors corrected

Journal-ref: Ann. Comb. 23 (2019), 785-800

Subjects: Combinatorics (math.CO)

[32] arXiv:1812.01796 [pdf, other]

Title: The (1,2)-step competition graph of a hypertournament

Ruijuan Li, Xiaoting An, Xinhong Zhang

Subjects: Combinatorics (math.CO)

[33] arXiv:1812.01800 [pdf, other]

Title: The second out-neighbourhood for local tournaments

Ruijuan Li, Juanjuan Liang

Subjects: Combinatorics (math.CO)

[34] arXiv:1812.01814 [pdf, other]

Title: Zero-free intervals of chromatic polynomials of mixed hypergraphs

Ruixue Zhang, Fengming Dong

Comments: 4 figures, 16 references. Accepted by Discrete Mathematics

Subjects: Combinatorics (math.CO)

[35] arXiv:1812.01832 [pdf, other]

Title: The shifting method and generalized Turán number of matchings

Jian Wang

Comments: to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[36] arXiv:1812.01910 [pdf, other]

Title: A formula for $F$-Polynomials in terms of $C$-Vectors and Stabilization of $F$-Polynomials

Meghal Gupta

Subjects: Combinatorics (math.CO)

[37] arXiv:1812.01911 [pdf, other]

Title: New reducible configurations for graph multicoloring with application to the experimental resolution of McDiarmid-Reed's Conjecture (extended version)

Jean-Christophe Godin, Olivier Togni

Comments: 24 pages, new version with more reducible configurations

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

[38] arXiv:1812.01916 [pdf, other]

Title: Doily as Subgeometry of a Set of Nonunimodular Free Cyclic Submodules

Metod Saniga, Edyta Bartnicka

Comments: 5 pages, 3 figures

Journal-ref: Axioms 8 (2019) 28

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Quantum Physics (quant-ph)

[39] arXiv:1812.01927 [pdf, other]

Title: Gamma positivity of the Descent based Eulerian polynomial in positive elements of Classical Weyl Groups

Hiranya Kishore Dey, Sivaramakrishnan Sivasubramanian

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1812.01940 [pdf, other]

Title: The Turán problem for a family of tight linear forests

Jian Wang, Weihua Yang

Subjects: Combinatorics (math.CO)

[41] arXiv:1812.01961 [pdf, other]

Title: Complete minors in graphs without sparse cuts

Michael Krivelevich, Rajko Nenadov

Subjects: Combinatorics (math.CO)

[42] arXiv:1812.01981 [pdf, other]

Title: On Products of Shifts in Arbitrary Fields

Audie Warren

Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 247-261

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

[43] arXiv:1812.02031 [pdf, other]

Title: Tutte Polynomial of Ideal Arrangement

Hery Randriamaro

Comments: 31 pages, 4 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:1812.02067 [pdf, other]

Title: On some problems of Harju concerning squarefree arithmetic progressions in infinite words

James Currie, Narad Rampersad

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1812.02097 [pdf, other]

Title: Enriched chain polytopes

Hidefumi Ohsugi, Akiyoshi Tsuchiya

Comments: 11 pages, v2: minor revision

Journal-ref: Israel Journal of Mathematics 237 (2020), 485 - 500

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

[46] arXiv:1812.02107 [pdf, other]

Title: Odd Fibbinary Numbers and the Golden Ratio

Linus Lindroos, Andrew Sills, Hua Wang

Comments: 5 pages

Journal-ref: Fibonacci Quarterly 52 (2014) 61--65

Subjects: Combinatorics (math.CO)

[47] arXiv:1812.02166 [pdf, other]

Title: On unbalanced Boolean functions with best correlation immunity

Denis S. Krotov, Konstantin V. Vorob'ev (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: v3: final; title changed; revised; OA(512,11,2,6) discussed

Journal-ref: Electron. J. Comb. 27(1) 2020, #P1.45(1-24)

Subjects: Combinatorics (math.CO)

[48] arXiv:1812.02199 [pdf, other]

Title: Cayley graphs with few automorphisms

Paul-Henry Leemann, Mikael de la Salle

Comments: v2: 30 pages. Introduction and first section completely rewritten to improve the exposition. The bounds in Theorem 1 and Theorem 6 have been improved

Journal-ref: J Algebr Comb 53, 1117-1146 (2021)

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

[49] arXiv:1812.02202 [pdf, other]

Title: Recent results on Choi's orthogonal Latin squares

Jon-Lark Kim, Dong Eun Ohk, Doo Young Park, Jae Woo Park

Comments: 1. 16 pages revised on Sep. 8, 2021. 2. Journal of Algebra Combinatorics Discrete Structures and Applications, Accepted on Sep. 15, 2021

Subjects: Combinatorics (math.CO)

[50] arXiv:1812.02219 [pdf, other]

Title: Finding a Unique Solution to Radon-Kaczmarz Puzzles

Steven Rossi, Xiao Xiao

Subjects: Combinatorics (math.CO); History and Overview (math.HO)