Combinatorics

Authors and titles for July 2023

[151] arXiv:2307.08039 [pdf, other]

Title: On the sizes of generalized cactus graphs

Licheng Zhang, Yuanqiu Huang

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[152] arXiv:2307.08056 [pdf, html, other]

Title: An algorithmic version of the Hajnal--Szemerédi theorem

Luyining Gan, Jie Han, Jie Hu

Comments: 31 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[153] arXiv:2307.08113 [pdf, other]

Title: On the singular pebbling number of a graph

Harmony Morris

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:2307.08121 [pdf, html, other]

Title: The connectivity of friends-and-strangers graphs on complete multipartite graphs

Honglin Zhu

Comments: 22 pages, 23 figures

Journal-ref: Annals of Combinatorics (2024)

Subjects: Combinatorics (math.CO)

[155] arXiv:2307.08134 [pdf, other]

Title: Additivity of symmetric and subspace designs

Marco Buratti, Anamari Nakic

Subjects: Combinatorics (math.CO)

[156] arXiv:2307.08151 [pdf, html, other]

Title: Ehrhart quasi-polynomials and parallel translations

Akihiro Higashitani, Satoshi Murai, Masahiko Yoshinaga

Comments: 28 pages, to appear in Combinatorial Theory

Subjects: Combinatorics (math.CO)

[157] arXiv:2307.08165 [pdf, html, other]

Title: On short edges in complete topological graphs

Andrew Suk

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

[158] arXiv:2307.08173 [pdf, other]

Title: On Ziegler's conjectures for logarithmic derivations of arrangements

Takuro Abe, Graham Denham

Comments: various corrections and improvements to exposition

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

[159] arXiv:2307.08188 [pdf, html, other]

Title: A new lower bound for deterministic pop-stack-sorting

Morgan Bauer, Keith Copenhaver

Comments: European Journal of Combinatorics

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

[160] arXiv:2307.08266 [pdf, other]

Title: Phase Transitions of Structured Codes of Graphs

Bo Bai, Yu Gao, Jie Ma, Yuze Wu

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

[161] arXiv:2307.08332 [pdf, html, other]

Title: Components of domino tilings under flips in quadriculated tori

Qianqian Liu, Yaxian Zhang, Heping Zhang

Journal-ref: Discrete Math. 348 (2025) 114396

Subjects: Combinatorics (math.CO)

[162] arXiv:2307.08361 [pdf, other]

Title: Induced $C_4$-free subgraphs with large average degree

Xiying Du, António Girão, Zach Hunter, Rose McCarty, Alex Scott

Comments: 19 pages. Submitted

Subjects: Combinatorics (math.CO)

[163] arXiv:2307.08447 [pdf, html, other]

Title: Simplex faces of order and chain polytopes

Aki Mori

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:2307.08497 [pdf, other]

Title: A structural duality for path-decompositions into parts of small radius

Sandra Albrechtsen, Reinhard Diestel, Ann-Kathrin Elm, Eva Fluck, Raphael W. Jacobs, Paul Knappe, Paul Wollan

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:2307.08520 [pdf, other]

Title: Toggling, rowmotion, and homomesy on interval-closed sets

Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch

Comments: 30 pages, 25 figures, 2 tables

Subjects: Combinatorics (math.CO)

[166] arXiv:2307.08661 [pdf, other]

Title: Colouring Digraphs

Guillaume Aubian

Comments: 194 pages, PhD thesis, introduction partly in French

Subjects: Combinatorics (math.CO)

[167] arXiv:2307.08694 [pdf, html, other]

Title: Ramsey numbers and the Zarankiewicz problem

David Conlon, Sam Mattheus, Dhruv Mubayi, Jacques Verstraëte

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2307.08784 [pdf, other]

Title: The first example of a simple $2-(81,6,2)$ design

Anamari Nakic

Journal-ref: Examples and Counterexamples, 1, 2021, 100005

Subjects: Combinatorics (math.CO)

[169] arXiv:2307.08824 [pdf, other]

Title: Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs

Naivedya Amarnani, Amaury De Burgos, Wayne Broughton

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[170] arXiv:2307.08901 [pdf, other]

Title: Monochromatic Sums and Products over $\mathbb{Q}$

Ryan Alweiss

Comments: v5; cleaned up exposition

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Logic (math.LO); Number Theory (math.NT)

[171] arXiv:2307.08948 [pdf, html, other]

Title: Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

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

[172] arXiv:2307.08983 [pdf, other]

Title: Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

Makoto Araya, Masaaki Harada, Vladimir D. Tonchev

Comments: 21 pages

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

[173] arXiv:2307.08998 [pdf, html, other]

Title: $p$-numerical semigroups of Pell triples

Takao Komatsu, Jiaxin Mu

Comments: J. Ramanujan Math. Soc. arXiv admin note: text overlap with arXiv:2304.00443

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

[174] arXiv:2307.09081 [pdf, other]

Title: Maximal diameter of integral circulant graphs

Milan Bašić, Aleksandar Ilić, Aleksandar Stamenković

Comments: 29 pages, 1 figure

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

[175] arXiv:2307.09129 [pdf, other]

Title: Universal adjacency spectrum of (proper) power graphs and their complements on some groups

Komal Kumari, Pratima Panigrahi

Subjects: Combinatorics (math.CO)