Combinatorics

Authors and titles for January 2023

[26] arXiv:2301.01331 [pdf, html, other]

Title: Local Configurations in Union-Closed Families

Jonad Pulaj, Kenan Wood

Comments: Replaced the last section with a stronger condition that generalizes Poonen's Theorem. Minor changes in introduction and conclusion. Accepted for publication in Experimental Mathematics

Subjects: Combinatorics (math.CO)

[27] arXiv:2301.01394 [pdf, other]

Title: Large Matchings in Maximal 1-planar graphs

Therese Biedl, John Wittnebel

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[28] arXiv:2301.01473 [pdf, other]

Title: State Transfer in Complex Quantum Walks

Antonio Acuaviva, Ada Chan, Summer Eldridge, Chris Godsil, Matthew How-Chun-Lun, Christino Tamon, Emily Wright, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

[29] arXiv:2301.01623 [pdf, other]

Title: The signed graphs with two eigenvalues unequal to $\pm 1$

Willem Haemers, Hatice Topcu

Subjects: Combinatorics (math.CO)

[30] arXiv:2301.01656 [pdf, other]

Title: On the maximum number of edges in k-critical graphs

Cong Luo, Jie Ma, Tianchi Yang

Subjects: Combinatorics (math.CO)

[31] arXiv:2301.01668 [pdf, other]

Title: Construction of storage codes of rates approaching one on triangle-free graphs

Hexiang Huang, Qing Xiang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:2301.01708 [pdf, other]

Title: Extremal problems for the eccentricity matrices of complements of trees

Iswar Mahato, M. Rajesh Kannan

Comments: 18 pages. Preliminary version

Subjects: Combinatorics (math.CO)

[33] arXiv:2301.01907 [pdf, other]

Title: Graphic Elementary Lift of Cographic Matroids

Shital D. Solanki, Ganesh Mundhe, S. B. Dhotre

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:2301.01924 [pdf, other]

Title: Diagonalization Games

Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran

Comments: 11 pages, added acknowledgements

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic (math.LO)

[35] arXiv:2301.01958 [pdf, other]

Title: Interaction graphs of isomorphic automata networks I: complete digraph and minimum in-degree

Florian Bridoux, Kévin Perrot, Aymeric Picard Marchetto, Adrien Richard

Comments: 20 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Molecular Networks (q-bio.MN)

[36] arXiv:2301.01985 [pdf, html, other]

Title: Power-Partible Reduction and Congruences for Apéry Numbers

Rong-Hua Wang, Michael X. X. Zhong

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

[37] arXiv:2301.02014 [pdf, other]

Title: C Sequential Optimization Numbers Group

Zile Hui

Comments: 14 pages, 6 figures

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

[38] arXiv:2301.02020 [pdf, other]

Title: Extremal Independent Set Reconfiguration

Nicolas Bousquet, Bastien Durain, Théo Pierron, Stéphan Thomassé

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

[39] arXiv:2301.02054 [pdf, other]

Title: Positivity problem of three-term recurrence sequences

Yanni Pei, Yaling Wang, Yi Wang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:2301.02114 [pdf, html, other]

Title: Critical groups of arithmetical structures on star graphs and complete graphs

Kassie Archer, Alexander Diaz-Lopez, Darren Glass, Joel Louwsma

Comments: 24 pages, 2 figures; v2: minor improvements to exposition

Journal-ref: Electron. J. Combin. 31 (2024) 1.5

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

[41] arXiv:2301.02133 [pdf, html, other]

Title: A note on highly connected $K_{2,\ell}$-minor free graphs

Nicolas Bousquet, Théo Pierron, Alexandra Wesolek

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

[42] arXiv:2301.02138 [pdf, other]

Title: Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs

Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Journal-ref: Combinatorica 44 (2024), 921-948

Subjects: Combinatorics (math.CO)

[43] arXiv:2301.02140 [pdf, other]

Title: The average degree of edge chromatic critical graphs with maximum degree seven

Yan Cao, Rong Luo, Zhengke Miao, Yue Zhao

Subjects: Combinatorics (math.CO)

[44] arXiv:2301.02177 [pdf, other]

Title: The Kromatic Symmetric Function: A $K$-theoretic Analogue of $X_G$

Logan Crew, Oliver Pechenik, Sophie Spirkl

Comments: Updated theorem statement and proof for Grothendieck-positivity of Kromatic symmetric functions; an exact combinatorial interpretation is now provided

Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT)

[45] arXiv:2301.02178 [pdf, other]

Title: Sum Labelling Graphs of Maximum Degree Two

Henning Fernau, Kshitij Gajjar

Comments: 26 pages, 11 figures

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[46] arXiv:2301.02203 [pdf, html, other]

Title: Divisibility of character values of the symmetric group by prime powers

Sarah Peluse, Kannan Soundararajan

Comments: In memory of Chandra Sekhar Raju. 17 pages, 3 figures; v2: referee suggestions incorporated

Journal-ref: Alg. Number Th. 19 (2025) 365-382

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

[47] arXiv:2301.02204 [pdf, other]

Title: Association schemes on triples from affine special semilinear groups

Dom Vito A. Briones

Comments: 6 pages

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

[48] arXiv:2301.02436 [pdf, other]

Title: Vertex-Critical $(P_5, chair)$-Free Graphs

Shenwei Huang, Zeyu Li

Comments: 10 pages, 2 figures. arXiv admin note: text overlap with arXiv:2108.05492, arXiv:2005.03441

Subjects: Combinatorics (math.CO)

[49] arXiv:2301.02517 [pdf, other]

Title: The Critical Groups of Adinkras up to 2-Rank of Cayley Graphs

Chi Ho Yuen

Comments: 8 pages, 1 figure

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

[50] arXiv:2301.02557 [pdf, other]

Title: The Ulam-Hammersley problem for multiset permutations

Lucas Gerin (CMAP)

Subjects: Combinatorics (math.CO); Probability (math.PR)