Skip to main content

Combinatorics

Authors and titles for recent submissions

See today's new changes

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

Thu, 22 Oct 2026 (showing 49 of 49 entries )

[1] arXiv:2610.30058 [pdf, html, other]
Title: Facets of the X-ray polytope of doubly stochastic matrices
Prashant Chaudhary, Kapil Khandelwal
Comments: 36 pages, 4 tables; supplementary material (25 pages) as an ancillary file. Code and data: this https URL (this https URL). Companion paper: arXiv:2610.24197
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[2] arXiv:2610.30003 [pdf, html, other]
Title: On optimal (v,5,3,1) optical orthogonal codes
Laura Johnson, Lorenzo Mella, Anita Pasotti, Emma Smith
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[3] arXiv:2610.29979 [pdf, html, other]
Title: On $k$-connected Sets in Matroids
Sean Boros, James Oxley
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[4] arXiv:2610.29950 [pdf, html, other]
Title: Compression Formula for Nonattacking Fillings of Non-symmetric Macdonald Polynomials
Alexander P. Stewart
Subjects: Combinatorics (math.CO)
[5] arXiv:2610.29894 [pdf, html, other]
Title: Hitting time for loose Hamilton cycles in the random hypergraph process
Jared León, Xizhi Liu
Comments: 62 pages, 6 figures
Subjects: Combinatorics (math.CO)
[6] arXiv:2610.29893 [pdf, html, other]
Title: A weighted inequality for matroid flats and log-concavity of Whitney numbers
Yuxian Dong, Yanxin Liu
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[7] arXiv:2610.29889 [pdf, html, other]
Title: Nashtopes and their A-discriminants
Elke Neuhaus, Irem Portakal, Luca Sodomaco, Katherine Tung
Comments: 36 pages, 4 tables. Supplementary software documentation is available at this https URL
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Algebraic Geometry (math.AG)
[8] arXiv:2610.29846 [pdf, html, other]
Title: Permutations, Pattern Covers, Posets and Positivity: Part I: Patterns and Posets
Natasha Blitvić, Mohammed Slim Kammoun, Einar Steingrímsson
Comments: 51 pages
Subjects: Combinatorics (math.CO)
[9] arXiv:2610.29813 [pdf, html, other]
Title: The three-colour bipartite Ramsey number of sufficiently long even cycles
Jiangdong Ai, Yihan Yin
Comments: 31 pages
Subjects: Combinatorics (math.CO)
[10] arXiv:2610.29808 [pdf, html, other]
Title: Topological degree of fewnomial maps
Frédéric Bihan
Comments: 34 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[11] arXiv:2610.29773 [pdf, html, other]
Title: Modulating flow polynomials and parity bias in homological walk counting
Ye Luo
Comments: 38 pages, 2 figures. Computational notebook and PDF export included as ancillary files
Subjects: Combinatorics (math.CO)
[12] arXiv:2610.29737 [pdf, html, other]
Title: Spanning bipartite quadrangulations in even triangulations of real projective spaces
Kengo Enami
Comments: 13 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[13] arXiv:2610.29659 [pdf, html, other]
Title: Small and Large Quasi-Kernels in General Digraphs
Daniel Rutschmann
Comments: Preprint submitted to the Journal of Graph Theory
Subjects: Combinatorics (math.CO)
[14] arXiv:2610.29650 [pdf, html, other]
Title: Connected Coloring Games on Corona Products of Graphs
Daša Mesarič Štesl
Subjects: Combinatorics (math.CO)
[15] arXiv:2610.29584 [pdf, html, other]
Title: A Computer-Assisted Proof that R(5,10;5,8)=21 for the Generalized Threshold Ramsey Number
Wancai Guo, Min Wan
Subjects: Combinatorics (math.CO)
[16] arXiv:2610.29522 [pdf, html, other]
Title: Avoiding two cycles in Avoider--Enforcer games
Jovana Forcan
Subjects: Combinatorics (math.CO)
[17] arXiv:2610.29469 [pdf, html, other]
Title: An entropy proof of the commonality of apices of trees
Hao Chen
Comments: 14 pages; main proof only 3 pages
Subjects: Combinatorics (math.CO)
[18] arXiv:2610.29291 [pdf, html, other]
Title: Counting and constructing Latin tableaux
Spencer Daugherty, Michaela Fahnesock, Shawn Huxtable, Michael Larson, Nourah Al Munayes, Storey Peacock
Comments: 13 pages, comments welcome!
Subjects: Combinatorics (math.CO)
[19] arXiv:2610.29275 [pdf, html, other]
Title: A proof of Ward's conjecture on Griesmer codes
Haihua Deng, Weiye Zhang
Comments: 10 pages, comments are welcome
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[20] arXiv:2610.29197 [pdf, html, other]
Title: The Local Dyadic Conjecture
Mahtab Alghasi, Bertrand Guenin, Levent Tunçel
Comments: 24 pages, 1 figure
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[21] arXiv:2610.29131 [pdf, html, other]
Title: Small covers and the Four Color Theorem
Suyoung Choi, Ringi Kim
Comments: 11 pages, 8 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[22] arXiv:2610.29125 [pdf, html, other]
Title: Integer Flows on Cyclic Covers of Graphs
Rong Luo, Yuying Ma, D. Christopher Stephens, Dong Ye
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO)
[23] arXiv:2610.29115 [pdf, html, other]
Title: On a conjecture concerning two-stack sortable permutations
Yongzhou Wen, Sherry H.F. Yan
Subjects: Combinatorics (math.CO)
[24] arXiv:2610.29080 [pdf, html, other]
Title: Pappus configurations in the Hall plane
Stefano Lia, John Sheekey, Geertrui Van de Voorde
Subjects: Combinatorics (math.CO)
[25] arXiv:2610.29056 [pdf, html, other]
Title: General Criterion for a Poset to Admit a Partition Into $ω$-Chains
Remi Salinas Schmeis
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Logic (math.LO)
[26] arXiv:2610.29048 [pdf, html, other]
Title: Proofs of Li, Wang and Guo's conjectures on (signless) Laplacian spectral radius
Hongzhang Chen, Jianxi Li, Xiaoyun Lv
Subjects: Combinatorics (math.CO)
[27] arXiv:2610.29044 [pdf, html, other]
Title: Non-trivial intersecting families for direct products
Jian Wang, Biao Wu, Huajun Zhang
Comments: 19 pages. No Generative AI tools were used at any stage
Subjects: Combinatorics (math.CO)
[28] arXiv:2610.29043 [pdf, other]
Title: Every tournament of dichromatic number $10 k^2$ has a vertex whose out-neighborhood has dichromatic number more than $k$
Seokbeom Kim, Sang-il Oum
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[29] arXiv:2610.29015 [pdf, html, other]
Title: On the Number of Iterations in a Kruskal-Type Process
Samuel G. Corregidor
Comments: 14 pages, 22 references
Subjects: Combinatorics (math.CO)
[30] arXiv:2610.28936 [pdf, html, other]
Title: The domination number of the $k$-token graph of the complete bipartite graph $K_{m,n}$
Nathaniel Chinman, Antonio Cortijo, Beatrice Pedroni, Ian Seong, Lucy Stenger
Comments: 14 pages, 5 figures
Subjects: Combinatorics (math.CO)
[31] arXiv:2610.28874 [pdf, html, other]
Title: A sporadic simplicial arrangement of $51$ lines
Tomás S. R. Silva
Comments: 6 pages, 1 figure, 1 table
Subjects: Combinatorics (math.CO)
[32] arXiv:2610.28865 [pdf, html, other]
Title: Tree-independence number VIII. 3PC-free graphs have logarithmic tree-independence number
Maria Chudnovsky, Julien Codsi, Ajaykrishnan E S, Daniel Lokshtanov, Ilya Maier
Subjects: Combinatorics (math.CO)
[33] arXiv:2610.28861 [pdf, html, other]
Title: From Wheel to Jahangir graphs: spectra and energy under structured edge deletion
Diego Bravo, Florencia Cubría, Annabella Zapattini
Comments: 16 pages, 1 figure
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[34] arXiv:2610.28780 [pdf, html, other]
Title: Low-degree filtrations in ordinary and Lagrangian Grassmannian cohomology
Huan Xiong
Comments: 51 pages
Subjects: Combinatorics (math.CO)
[35] arXiv:2610.28691 [pdf, html, other]
Title: Two q-Deformations of Narayana Polynomials: Rogers Moments, Hankel Positivity, and q-Narayana Kernels
Jiang Zeng
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[36] arXiv:2610.28672 [pdf, html, other]
Title: Triangulation, Volume, and Symmetries of the Dihedral Group Analogue of the Permutohedron
Colin Olairez
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO)
[37] arXiv:2610.30123 (cross-list from cs.DS) [pdf, html, other]
Title: Temporal Exploration and Rendezvous via Weisfeiler-Leman Colorings
Frank Kammer, Sandra Kiefer, Johannes Meintrup
Comments: Full version of a paper accepted for publication at SODA 2027. 37 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[38] arXiv:2610.29904 (cross-list from math.PR) [pdf, html, other]
Title: Kelly's conjectures on Condorcet winner probabilities for odd electorates
Seick Kim, Hocheol Shin
Subjects: Probability (math.PR); Combinatorics (math.CO)
[39] arXiv:2610.29844 (cross-list from math.FA) [pdf, html, other]
Title: Explicit finite size corrections for Toeplitz determinants and rectangular domino tilings
Miguel Tierz
Comments: 33 pages, 4 figures
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[40] arXiv:2610.29794 (cross-list from math.NT) [pdf, html, other]
Title: Integer symplectic matrices in expanding boxes
Lena Wurzinger
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[41] arXiv:2610.29690 (cross-list from math.AT) [pdf, html, other]
Title: Discrete homotopy of graphs and $k$-parabolic subspace arrangements
So Yamagata
Comments: 21 pages, 5 figures, 6 tables
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[42] arXiv:2610.29664 (cross-list from math.NT) [pdf, html, other]
Title: Sharp spherical $L^p\to L^4$ extension estimates over finite fields in odd dimensions
Thang Pham, Boqing Xue
Comments: 20 pages
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[43] arXiv:2610.29525 (cross-list from math.GR) [pdf, html, other]
Title: Kobayashi's problem for power semigroups of inverse semigroups
Shuolin Liu, Salvatore Tringali
Comments: 14 pages, no figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[44] arXiv:2610.29493 (cross-list from cs.AI) [pdf, html, other]
Title: An Exact 93-Move Solution to a Nonlocal Crystal-Exchange Puzzle
Zilai Wang
Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[45] arXiv:2610.29215 (cross-list from math.ST) [pdf, html, other]
Title: Third and Fourth Moment Phenomena for Monochromatic Edges and Applications to Graph-Based Two-Sample Tests
Siva Athreya, Bhaswar B. Bhattacharya, Yogesh Dahiya, Karambir Das, Spandan Ghoshal, Sourish Maniyar, Elizabeth Sara Roy
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Probability (math.PR)
[46] arXiv:2610.29011 (cross-list from math.GT) [pdf, html, other]
Title: Affine $G$-multibiquandle modules for colored links I: representability of coloring functors and color-profile polynomials
Sang Youl Lee
Comments: 54 pages, 3 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[47] arXiv:2610.28986 (cross-list from math.GT) [pdf, html, other]
Title: The geometric combinatorics of $k$-shuffle braid groups
Chloé Postel-Vinay
Comments: This is the first paper in a series of two, with the second one to be uploaded later in the week
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Group Theory (math.GR)
[48] arXiv:2610.28828 (cross-list from math.MG) [pdf, html, other]
Title: A counterexample to Gale's conjecture in $\mathbb{R}^3$
Vsevolod Voronov
Comments: 11 pages, 1 figure
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[49] arXiv:2610.28820 (cross-list from cs.IT) [pdf, html, other]
Title: A Matroidal Framework for Random Access in Linear Codes
Daniella Bar-Lev, Hiram H. López, Gretchen L. Matthews, Flavio Salizzoni
Comments: 6 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

Wed, 21 Oct 2026 (showing first 1 of 57 entries )

[50] arXiv:2610.28574 [pdf, html, other]
Title: Vanishing Uniform Turán Densities: Characterization and Jumps
Hao Lin, Jie Ma, Wenling Zhou
Comments: 24 pages
Subjects: Combinatorics (math.CO)
Total of 314 entries : 1-50 51-100 101-150 151-200 ... 301-314
Showing up to 50 entries per page: fewer | more | all