Combinatorics

Authors and titles for recent submissions

• Fri, 8 May 2026
• Thu, 7 May 2026
• Wed, 6 May 2026
• Tue, 5 May 2026
• Mon, 4 May 2026

Fri, 8 May 2026 (showing first 25 of 26 entries)

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

Title: Point sets avoiding near-integer distances

Authors: Ritesh Goenka, Kenneth Moore

Comments: 15 pages, 1 figure

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

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

Title: Leap generators for composition schemes

Authors: Éric Fusy, Carine Pivoteau

Comments: 37 pages

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

[3]  arXiv:2605.06389 [pdf, ps, other]

Title: A solution to Frankl and Kupavskii's conjecture concerning Erdos-Kleitman matching problem

Authors: Cheng Chi, Yan Wang

Subjects: Combinatorics (math.CO)

[4]  arXiv:2605.06378 [pdf, ps, other]

Title: The maximum number of $k$-cliques of 7-connected 1-planar graphs

Authors: Yuanqiu Huang, Licheng Zhang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: On the dimension of the space generated by characteristic vectors of $q$-Steiner systems

Authors: Qilong Li, Charlene Weiß, Yue Zhou

Subjects: Combinatorics (math.CO)

[6]  arXiv:2605.06253 [pdf, ps, other]

Title: On Ramsey goodness of $K_{2,n}$ versus cycles

Authors: Abisek Dewan, Sayan Gupta, Rajiv Mishra

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[7]  arXiv:2605.06248 [pdf, ps, other]

Title: Double-sum Rogers-Ramanujan type identities

Authors: Duanyu Chen, Xiangxin Liu, Lisa Hui Sun

Subjects: Combinatorics (math.CO)

[8]  arXiv:2605.06243 [pdf, ps, other]

Title: A $μ$-distance for semidirected orchard phylogenetic networks

Authors: Gerard Ribas, Joan Carles Pons, Cécile Ané

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: Asymmetric bilateral Bailey pairs and Rogers-Ramanujan type identities

Authors: Xiangxin Liu, Lisa Hui Sun

Subjects: Combinatorics (math.CO)

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

Title: On the Equal Sum Partition Problem

Authors: Shlomo Hoory, Dani Kotlar

Comments: 27 pages, 1 figure

Subjects: Combinatorics (math.CO)

[11]  arXiv:2605.05695 [pdf, ps, other]

Title: Equivariant version of the characteristic quasi-polynomials of root systems

Authors: Ryo Uchiumi

Comments: 28 pages, no figures, 3 tables, I plan to post v2 immediately (with additional bibliographic information)

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

[12]  arXiv:2605.05677 [pdf, ps, other]

Title: Root systems constructed by folding of the extended Dynkin diagrams

Authors: Ryo Uchiumi

Comments: 34 pages, 4 figures, 4 tables

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

[13]  arXiv:2605.05601 [pdf, ps, other]

Title: Twist polynomial interpolation for binary delta-matroids

Authors: Zhao Zhao, Qi Yan

Comments: 16pages

Subjects: Combinatorics (math.CO)

[14]  arXiv:2605.05550 [pdf, ps, other]

Title: Defective chromatic polynomials

Authors: Shamil Asgarli, Tamsen Whitehead McGinley, Nicholas Xue

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:2605.05542 [pdf, ps, other]

Title: Fertility fibres and coproduct coefficients in the LOT Hopf algebra

Authors: Zhicheng Zhu, Jingtao Li, Xing Gao

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[16]  arXiv:2605.05526 [pdf, ps, other]

Title: The vertex Folkman number $F_v(3,3;5)$ equals~$8$

Authors: Tong Niu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[17]  arXiv:2605.05498 [pdf, ps, other]

Title: Sets with Few Subset Sums

Authors: Ruben Carpenter, Colin Defant, Noah Kravitz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[18]  arXiv:2605.05457 [pdf, ps, other]

Title: Spectrum of the Unit-Graph on $\mathrm{Mat}_3(\mathbb{F}_q)$

Authors: Yeşim Demiroğlu Karabulut, Heriberto Espinosa

Subjects: Combinatorics (math.CO)

[19]  arXiv:2605.05455 [pdf, ps, other]

Title: Thresholds for Tic-Tac-Toe on Finite Affine Spaces

Authors: Luca Bastioni, Alessandro Giannoni, Javier Lobillo Olmedo

Subjects: Combinatorics (math.CO)

[20]  arXiv:2605.05346 [pdf, ps, other]

Title: Balanced bipartite distance of $K_4$-free graphs

Authors: József Balogh, Ignacy Buczek, Andrzej Grzesik, Piotr Kuc

Subjects: Combinatorics (math.CO)

[21]  arXiv:2605.05319 [pdf, ps, other]

Title: Induced Lorentzian and volume polynomials

Authors: Christopher Eur, Nutan Nepal, Daniel Qin

Comments: 8 pages, 2 figures. Comments welcome

Subjects: Combinatorics (math.CO)

[22]  arXiv:2605.06616 (cross-list from cs.DM) [pdf, ps, other]

Title: Adjacency labelling for proper minor-closed graph classes

Authors: Vida Dujmović, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin, David R. Wood

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

[23]  arXiv:2605.06462 (cross-list from cs.LG) [pdf, ps, other]

Title: Invariant-Based Diagnostics for Graph Benchmarks

Authors: Richard von Moos, Mathieu Alain, Bastian Rieck

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)

[24]  arXiv:2605.06360 (cross-list from math.NT) [pdf, ps, other]

Title: A multidimensional Szemerédi theorem in integers

Authors: Jingwei Guo, Changxing Miao, Guoqing Zhan

Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[25]  arXiv:2605.05618 (cross-list from cs.DS) [pdf, ps, other]

Title: Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs

Authors: Abhishek Dhawan, Nhi U. Dinh, Eren C. Kızıldağ, Neeladri Maitra, Bayram A. Şahin

Comments: 38 pages plus references; abstract shortened due to arxiv restrictions

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

• Fri, 8 May 2026
• Thu, 7 May 2026
• Wed, 6 May 2026
• Tue, 5 May 2026
• Mon, 4 May 2026