Combinatorics

Authors and titles for June 2020

[91] arXiv:2006.04177 [pdf, other]

Title: Sumsets of Wythoff Sequences, Fibonacci Representation, and Beyond

Jeffrey Shallit

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

[92] arXiv:2006.04268 [pdf, other]

Title: The poset of king permutations on a cylinder

Eli Bagno, Estrella Eisenberg, Shulamit Reches ans Moriah Sigron

Subjects: Combinatorics (math.CO)

[93] arXiv:2006.04304 [pdf, other]

Title: On the Complex Asymptotics of the HCIZ and BGW Integrals

Jonathan Novak

Comments: Preliminary version, comments welcome

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Representation Theory (math.RT)

[94] arXiv:2006.04318 [pdf, other]

Title: On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma

Shane Chern

Subjects: Combinatorics (math.CO)

[95] arXiv:2006.04355 [pdf, other]

Title: $K_{r+1}$-saturated graphs with small spectral radius

Jaehoon Kim, Seog-Jin Kim, Alexandr V. Kostochka, Suil O

Subjects: Combinatorics (math.CO)

[96] arXiv:2006.04370 [pdf, other]

Title: Dirac-type theorems in random hypergraphs

Asaf Ferber, Matthew Kwan

Subjects: Combinatorics (math.CO)

[97] arXiv:2006.04540 [pdf, other]

Title: The algebra of complete binary trees is affine complete

A. Arnold, P. Cegielski, S. Grigorieff, I. Guessarian

Subjects: Combinatorics (math.CO)

[98] arXiv:2006.04567 [pdf, other]

Title: Characterisation of the parameters of maximum weight spectrum codes according to their spread

Alessio Meneghetti, Wrya K. Kadir

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

[99] arXiv:2006.04605 [pdf, other]

Title: Countable homogeneous Steiner triple systems avoiding specified subsystems

Daniel Horsley, Bridget S. Webb

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[100] arXiv:2006.04626 [pdf, other]

Title: On almost-symmetry in generalized numerical semigroups

Carmelo Cisto, Wanderson Tenório

Comments: 23 pages, 3 figures

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

[101] arXiv:2006.04681 [pdf, html, other]

Title: Exact results on generalized Erd\H{o}s-Gallai problems

Debsoumya Chakraborti, Da Qi Chen

Comments: minor changes suggested by referees. arXiv admin note: text overlap with arXiv:2003.07943

Subjects: Combinatorics (math.CO)

[102] arXiv:2006.04701 [pdf, other]

Title: Determinants of binary matrices achieve every integral value up to $\Omega(2^n/n)$

Rikhav Shah

Subjects: Combinatorics (math.CO)

[103] arXiv:2006.04848 [pdf, other]

Title: Stability theorems for some Kruskal-Katona type results

Xizhi Liu, Sayan Mukherjee

Comments: 21 pages, major revision

Subjects: Combinatorics (math.CO)

[104] arXiv:2006.04879 [pdf, other]

Title: Extremal problems and results related to Gallai-colorings

Xihe Li, Hajo Broersma, Ligong Wang

Comments: 20 pages, 1 figure

Journal-ref: DiscreteMathematics, 2021

Subjects: Combinatorics (math.CO)

[105] arXiv:2006.04909 [pdf, other]

Title: $\phi$-Thue-Morse sequences and infinite products

Shuo Li

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

[106] arXiv:2006.04957 [pdf, other]

Title: Stable characters from permutation patterns

Christian Gaetz, Christopher Ryba

Comments: 11 pages

Journal-ref: Selecta Mathematica, Volume 27 (2021)

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

[107] arXiv:2006.04961 [pdf, other]

Title: The weight distributions of linear sets in PG(1,q^5)

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[108] arXiv:2006.04971 [pdf, other]

Title: An extension of a cubic 2-connected plane graph G to a hamiltonian plane graph contained in G^{2}

Jan Florek

Comments: 5 pages, 2 figures

Subjects: Combinatorics (math.CO)

[109] arXiv:2006.04977 [pdf, other]

Title: Retakh's Motzkin paths and some combinatorial comments

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[110] arXiv:2006.04997 [pdf, other]

Title: The Norton algebra of a $Q$-polynomial distance-regular graph

Paul Terwilliger

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:2006.05100 [pdf, other]

Title: Regular sets in Cayley graphs

Yanpeng Wang, Binzhou Xia, Sanming Zhou

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2006.05101 [pdf, other]

Title: A note on dense bipartite induced subgraphs

Stefan Glock

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:2006.05157 [pdf, other]

Title: Non-Noetherian representation categories of generalized fields

Maël Denys, Márton Hablicsek, Giacomo Negrisolo

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[114] arXiv:2006.05243 [pdf, other]

Title: Flexibility of planar graphs without $C_4$ and $C_5$

Donglei Yang, Fan Yang

Comments: 26 pages, 6 figures. arXiv admin note: text overlap with arXiv:1902.02971 by other authors

Subjects: Combinatorics (math.CO)

[115] arXiv:2006.05285 [pdf, other]

Title: A geometric characterisation of subvarieties of the standard E_6-variety related to the ternions, degenerate split quaternions and sextonions over arbitrary fields

Anneleen De Schepper

Comments: 54 pages

Subjects: Combinatorics (math.CO)