Combinatorics

Authors and titles for recent submissions, skipping first 82

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025

Tue, 2 Dec 2025 (showing first 10 of 46 entries)

[83]  arXiv:2512.02001 [pdf, ps, other]

Title: On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension

Authors: Hannah Sheats, Caroline Terry

Subjects: Combinatorics (math.CO); Logic (math.LO)

[84]  arXiv:2512.01997 [pdf, ps, other]

Title: $2$-large sets are sets of Bohr recurrence

Authors: Ryan Alweiss

Comments: 6 pages, 1 figure, comments welcome!

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

[85]  arXiv:2512.01978 [pdf, ps, other]

Title: Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks

Authors: Serafino Cicerone, Gabriele Di Stefano, Sandi Klavžar, Gang Zhang

Comments: 25 pages, 3 figure, 1 table

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

[86]  arXiv:2512.01905 [pdf, ps, other]

Title: Minimally tough series-parallel graphs with toughness at least $1/2$

Authors: Gyula Y. Katona, Humara Khan

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

[87]  arXiv:2512.01857 [pdf, ps, other]

Title: Excluding a Forest Induced Minor

Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham

Comments: 20 pages, 13 figures

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

[88]  arXiv:2512.01760 [pdf, ps, other]

Title: The chromatic number of finite projective spaces

Authors: Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi

Comments: 15 pages, 2 figures. Comments are welcome

Subjects: Combinatorics (math.CO)

[89]  arXiv:2512.01736 [pdf, ps, other]

Title: Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs

Authors: Linfeng Xie, Xiaogang Liu

Subjects: Combinatorics (math.CO)

[90]  arXiv:2512.01676 [pdf, ps, other]

Title: Feedback vertex sets of digraphs with bounded maximum degree

Authors: Jiangdong Ai, Gregory Gutin, Xiangzhou Liu, Anders Yeo, Yacong Zhou

Subjects: Combinatorics (math.CO)

[91]  arXiv:2512.01673 [pdf, ps, other]

Title: The $α$-spectral Turán type problems for graphs

Authors: Jiadong Wu, Yongchun Lu, Liying Kang

Comments: 18

Subjects: Combinatorics (math.CO)

[92]  arXiv:2512.01614 [pdf, ps, other]

Title: The edge chromatic transformation index of graphs

Authors: Armen S. Asratian, Carl Johan Casselgren

Comments: 22 pages

Subjects: Combinatorics (math.CO)

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025