Skip to main content
arXiv is now an independent nonprofit! Learn more

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 209 entries : 1-50 51-100 101-150 151-200 ... 201-209
Showing up to 50 entries per page: fewer | more | all

Fri, 3 Jul 2026 (showing 39 of 39 entries )

[1] arXiv:2607.02500 [pdf, html, other]
Title: The structure of FAC posets and the Aharoni--Korman conjecture
Lawrence Hollom
Comments: 51 pages, 2 figures. The content here used to be part of 2411.16844 (which now contains just the counterexample), and has been substantially rewritten
Subjects: Combinatorics (math.CO)
[2] arXiv:2607.02483 [pdf, html, other]
Title: Robustness and hyperstability for the Erdős-Gallai theorem
Micha Christoph, Alp Müyesser, Yuval Wigderson
Comments: 21 pages, 7 pages appendix
Subjects: Combinatorics (math.CO)
[3] arXiv:2607.02424 [pdf, html, other]
Title: Symmetric edge polytopes are not gamma-positive
Luis Ferroni
Comments: 6 pages, 1 Figure. Comments welcome!
Subjects: Combinatorics (math.CO)
[4] arXiv:2607.02419 [pdf, html, other]
Title: Characterisations of strong $Δ$-matroids
Kieran Calvert, Aram Dermenjian, Alex Fink, Ben Smith
Comments: 16 pages. Comments welcome!
Subjects: Combinatorics (math.CO)
[5] arXiv:2607.02297 [pdf, html, other]
Title: An extremal theorem for positive curvature of graphs
Kaizhe Chen, Shiping Liu, Zhe You
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[6] arXiv:2607.02270 [pdf, html, other]
Title: Towards the Overfull Conjecture II
Guantao Chen, Jessica McDonald, Songling Shan
Subjects: Combinatorics (math.CO)
[7] arXiv:2607.02260 [pdf, html, other]
Title: Tensor Amplification and Spectral Transfer for Sidorenko-Type Inequalities
Yuqi Zhao
Subjects: Combinatorics (math.CO)
[8] arXiv:2607.02231 [pdf, html, other]
Title: Characterizing finite posets whose probabilistic powerdomain are RB-domains
Yuxu Chen, Hui Kou, Zhenchao Lyu
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[9] arXiv:2607.02226 [pdf, html, other]
Title: One-Weight Colorings, the Symmetric Class, and Lower Bounds for Hales--Jewett Numbers
Younes Mouhib
Comments: 19 pages; ancillary file anc/verify.py re-derives every displayed certificate by direct enumeration
Subjects: Combinatorics (math.CO)
[10] arXiv:2607.02208 [pdf, html, other]
Title: Counterexamples to two conjectures about matroids
Matt Larson
Subjects: Combinatorics (math.CO)
[11] arXiv:2607.02159 [pdf, other]
Title: 3-Colouring Graphs Excluding a Fixed Minor
Vida Dujmović, Hussein Houdrouge, Pat Morin
Comments: 19 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12] arXiv:2607.02132 [pdf, html, other]
Title: The universal zero-sum invariant and weighted zero-sum for infinite abelian groups II
Guoqing Wang
Comments: 17 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[13] arXiv:2607.02098 [pdf, html, other]
Title: Separating Geodesic Structure and Product Structure
Laura Merker, Lena Scherzer, Samuel Schneider
Comments: An extended abstract of this paper appears in the proceedings of the 34th Annual European Symposium on Algorithms (ESA 2026)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[14] arXiv:2607.02085 [pdf, html, other]
Title: A Snail Race Problem
Yu Chen, Wenxiang Zhu
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[15] arXiv:2607.02035 [pdf, html, other]
Title: On Orthogonal Graphs and their Automorphisms
Hans Cuypers
Subjects: Combinatorics (math.CO)
[16] arXiv:2607.01995 [pdf, html, other]
Title: Double-scaled SYK from boundary metrics of planar maps
Timothy Budd
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Probability (math.PR)
[17] arXiv:2607.01979 [pdf, other]
Title: AVD Total Coloring of Central Graphs, Subdivision Graphs, and the Join of Graphs
Amitayu Banerjee
Comments: Presented the main results of this paper in ICGTA-2026 (International Conference on Graph Theory and its Applications-2026)
Subjects: Combinatorics (math.CO)
[18] arXiv:2607.01839 [pdf, html, other]
Title: A Shifted $t$-Schur Weight from the Modified Odd Operator
S.-J. Lee
Subjects: Combinatorics (math.CO)
[19] arXiv:2607.01761 [pdf, html, other]
Title: Spherical Designs with Infinite Harmonic Strength
Ryutaro Misawa, Yusaku Nishimura
Subjects: Combinatorics (math.CO)
[20] arXiv:2607.01738 [pdf, html, other]
Title: A note on long nontrivial cycle in Hamiltonian graphs
Xiaolin Wang, Jiabao Yang, Guangmiao Yu, Ruilin Zheng
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[21] arXiv:2607.01716 [pdf, html, other]
Title: A global girth obstruction for Garg--Mineyev taiko product structures
Henry Shin
Comments: 44 pages, 2 figures; includes an exact finite certificate
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[22] arXiv:2607.01680 [pdf, html, other]
Title: On the generalized Turán number of the complete bipartite graph $K_{3,b+1}$
Jing Wang, Zixuan Yang, Junpeng Zhou
Comments: 15pages
Subjects: Combinatorics (math.CO)
[23] arXiv:2607.01632 [pdf, other]
Title: Categorification of some Penrose polynomials
D. W. Collison, D. Tubbenhauer
Comments: 34 pages, many figures, comments welcome
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[24] arXiv:2607.01582 [pdf, html, other]
Title: The analytic properties of Hoggatt triangles
Jianxi Mao, Wenle Shi
Comments: 20 pgaes
Subjects: Combinatorics (math.CO)
[25] arXiv:2607.01577 [pdf, html, other]
Title: Total positivity of transformation matrices for uniform subdivisions
Yanxin Liu, Jianxi Mao
Comments: 21 pages, 2 figures
Subjects: Combinatorics (math.CO)
[26] arXiv:2607.01572 [pdf, html, other]
Title: The Narayana transformation
Jianxi Mao, Lijie Wang
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[27] arXiv:2607.01458 [pdf, html, other]
Title: Sharp Lower Bounds for Sumsets in Hypercubes
Felipe Gonçalves, Danylo Radchenko
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Metric Geometry (math.MG)
[28] arXiv:2607.01438 [pdf, html, other]
Title: Annihilation, Independence, and Residue: Sharp Matching Bounds for the Annihilation Gap and a TxGraffiti Application
Ohr Kadrawi, Vadim E. Levit
Comments: 46 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[29] arXiv:2607.01294 [pdf, html, other]
Title: Constructive Winning Breaker Strategies in the Maker-Breaker $C_k$-Game
Matthias Sowa, Anand Srivastav
Subjects: Combinatorics (math.CO)
[30] arXiv:2607.01273 [pdf, html, other]
Title: On Deranged Unit-Interval Parking Functions and the Deranged Bell Numbers
Yahia Djemmada
Subjects: Combinatorics (math.CO)
[31] arXiv:2607.01259 [pdf, html, other]
Title: From orthoposets to orthomodular posets
John Harding, Gejza Jenda, Bert Lindenhovius
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Category Theory (math.CT); Quantum Physics (quant-ph)
[32] arXiv:2607.02433 (cross-list from math.RT) [pdf, html, other]
Title: Part bounds for the Sylow permutation characters of $S_n$
Lorenzo Vanzi
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[33] arXiv:2607.02410 (cross-list from math.PR) [pdf, html, other]
Title: Polynomial mixing for polygonal side matchings
Renan Gross, Anđela Šarković
Comments: 23 pages, 19 figures. Comments welcome!
Subjects: Probability (math.PR); Combinatorics (math.CO)
[34] arXiv:2607.02400 (cross-list from cs.CG) [pdf, html, other]
Title: From Ham-Sandwich to Centerpoints: Semialgebraic Algorithms for Cutting Polytopal Measures
Marie-Charlotte Brandenburg, Jesús A. De Loera, Chiara Meroni
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
[35] arXiv:2607.01985 (cross-list from math.AG) [pdf, html, other]
Title: A nine-line counterexample to a conjecture on the minimal degree of Jacobian relations
Alexandru Dimca, Piotr Pokora
Comments: 7 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[36] arXiv:2607.01967 (cross-list from physics.soc-ph) [pdf, html, other]
Title: The ring wants to be broken
Alexei Vazquez
Comments: 5 pages, 1 figure
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO)
[37] arXiv:2607.01782 (cross-list from math.RT) [pdf, html, other]
Title: Euler characters for general linear Lie superalgebra
A.N. Sergeev
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[38] arXiv:2607.01544 (cross-list from math.NT) [pdf, html, other]
Title: Formalized $q$-series: The Rogers-Ramanujan Identities and Beyond
Kenny Lau, Seewoo Lee, Ken Ono
Comments: 36 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Logic (math.LO)
[39] arXiv:2607.01349 (cross-list from math.GT) [pdf, html, other]
Title: Alexander's conjecture for infinite simplicial complexes
Martina Iannella, Vadim Weinstein
Comments: 10 pages, 5 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

Thu, 2 Jul 2026 (showing first 11 of 37 entries )

[40] arXiv:2607.01206 [pdf, html, other]
Title: Decomposition of Greedy Tamari Intervals and Bipartite Planar Maps
Philippe Biane, Wenjie Fang
Comments: 22 pages, 14 figures, comments are welcome
Subjects: Combinatorics (math.CO)
[41] arXiv:2607.01169 [pdf, html, other]
Title: Vector-valued smoothing for finite Sidon sets
Jianfeng Hou, Hongbin Zhao
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[42] arXiv:2607.01143 [pdf, html, other]
Title: Spanning \(k\)-trees and the colorful Carathéodory theorem
Mikhail Bludov, Alexander Polyanskii
Subjects: Combinatorics (math.CO)
[43] arXiv:2607.01141 [pdf, html, other]
Title: Normal ordering in the $(p,q)$-deformed generalized Weyl algebra. II: Interpretation in terms of rook placements
Toufik Mansour, Lahcen Oussi, Matthias Schork
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[44] arXiv:2607.01130 [pdf, other]
Title: A complete solution to the generalized honeymoon Oberwolfach problem with one round table
Masoomeh Akbari
Subjects: Combinatorics (math.CO)
[45] arXiv:2607.01109 [pdf, other]
Title: An improved constant for Vizing's conjecture
Mohsen Aliabadi, Elliot Krop
Comments: Algebraic mistake
Subjects: Combinatorics (math.CO)
[46] arXiv:2607.01073 [pdf, html, other]
Title: An edge-spectral supersaturation of Mubayi's theorem for color-critical graphs
Hongzhang Chen, Yongtao Li
Comments: 21 pages. Spectral extremal graph theory. Any comments and suggestions are welcome
Subjects: Combinatorics (math.CO)
[47] arXiv:2607.00940 [pdf, html, other]
Title: The Schur positivity of $\nabla m_μ$
Dun Qiu, Minhao Zhang
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[48] arXiv:2607.00934 [pdf, html, other]
Title: On the Extended 1-2-3 Conjecture of Pilz
Philippa Holdridge, Péter Pál Pach
Comments: 30 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[49] arXiv:2607.00922 [pdf, html, other]
Title: Order polytopes of generalized snake posets are $h^*$-real-rooted
Benjamin Braun, Aryaman Jal
Comments: 11 pages, 1 figure. Comments welcome
Subjects: Combinatorics (math.CO)
[50] arXiv:2607.00814 [pdf, html, other]
Title: Wythoff-Fibonacci Sequences and a Perturbed Greedy Almost-involution
Luis Martínez, Iker Malaina
Subjects: Combinatorics (math.CO)
Total of 209 entries : 1-50 51-100 101-150 151-200 ... 201-209
Showing up to 50 entries per page: fewer | more | all