Combinatorics

Authors and titles for math.CO in Aug 2022

[1]  arXiv:2208.00004 [pdf, ps, other]

Title: The Domination Number of $C_n\square P_m$ for $n\equiv 2\pmod{5}$

Authors: David R. Guichard

Comments: arXiv admin note: text overlap with arXiv:2207.14414

Subjects: Combinatorics (math.CO)

[2]  arXiv:2208.00041 [pdf, ps, other]

Title: Relaxed Wythoff has All Beatty Solutions

Authors: Jon Kay, Geremias Polanco

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:2208.00117 [pdf, other]

Title: Two-Point Concentration of the Independence Number of the Random Graph

Authors: Tom Bohman, Jakob Hofstad

Subjects: Combinatorics (math.CO)

[4]  arXiv:2208.00121 [pdf, other]

Title: Rational Noncrossing Coxeter-Catalan Combinatorics

Authors: Pavel Galashin, Thomas Lam, Minh-Tâm Quang Trinh, Nathan Williams

Comments: 42 pages

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

[5]  arXiv:2208.00149 [pdf, ps, other]

Title: Vector Valued Switching in Signed Graphs

Authors: Shahul Hameed K, Albin Mathew, Germina K A, Thomas Zaslavsky

Comments: 15 pp., 5 figs. V2 12 pp., 4 figs., more data, slightly shorter. V3 typos fixed

Subjects: Combinatorics (math.CO)

[6]  arXiv:2208.00239 [pdf, other]

Title: The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions

Authors: Niklas Christoph Affolter, Béatrice de Tilière, Paul Melotti

Comments: 48 pages, 25 figures

Subjects: Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[7]  arXiv:2208.00255 [pdf, other]

Title: Hamilton cycles in a semi-random graph model

Authors: Alan Frieze, Gregory B. Sorkin

Subjects: Combinatorics (math.CO)

[8]  arXiv:2208.00303 [pdf, other]

Title: On Smith normal forms of $q$-Varchenko matrices

Authors: Naomi Boulware, Naihuan Jing, Kailash C. Misra

Comments: 22 pages, 8 figures

Journal-ref: Algebra and Discrete Math. 34:2 (2022), 187-222

Subjects: Combinatorics (math.CO)

[9]  arXiv:2208.00366 [pdf, ps, other]

Title: Asymptotic repetitive threshold of balanced sequences

Authors: Lubomíra Dvořáková, Daniela Opočenská, Edita Pelantová

Subjects: Combinatorics (math.CO)

[10]  arXiv:2208.00418 [pdf, ps, other]

Title: On the general Sombor index of unicyclic graphs with a given diameter

Authors: Xipeng Hu, Lingping Zhong

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)