arXiv math.CO Combinatorics

Mykhaylo Tyomkyn: Generic tensor products are not maximal https://arxiv.org/abs/2610.37616 https://arxiv.org/pdf/2610.37616 https://arxiv.org/html/2610.37616

Hongyang Wang: A cubic chromatic bound for capped graphs https://arxiv.org/abs/2610.37578 https://arxiv.org/pdf/2610.37578 https://arxiv.org/html/2610.37578

Caelan Atamanchuk, Simon Briend, Serte Donderwinkel, Elaine Herrera: The packing and covering number of trees are local https://arxiv.org/abs/2610.37539 https://arxiv.org/pdf/2610.37539 https://arxiv.org/html/2610.37539

Ryan R. Martin, Mikl\'os Ruszink\'o, G\'abor N. S\'ark\"ozy: Bounds for B-coloring planar and outerplanar graphs https://arxiv.org/abs/2610.37497 https://arxiv.org/pdf/2610.37497 https://arxiv.org/html/2610.37497

Bernhard Schmidt: Nonexistence of Hadamard difference sets in groups of order $4p^2$ with $p\equiv 3 \pmod 4$, $p\ge 7$ https://arxiv.org/abs/2610.37417 https://arxiv.org/pdf/2610.37417 https://arxiv.org/html/2610.37417

Alberto Espuny D\'iaz: High powers of grids in random geometric graphs and thresholds for wide spanning structures https://arxiv.org/abs/2610.37408 https://arxiv.org/pdf/2610.37408 https://arxiv.org/html/2610.37408

Peter Frankl, Jian Wang, Yaoran Yang, Yutong Zhang: The maximum size of intersecting $k$-graphs with covering number $k$ https://arxiv.org/abs/2610.37315 https://arxiv.org/pdf/2610.37315 https://arxiv.org/html/2610.37315

Julien Courtiel (GREYC), Martin P\'epin (GREYC): Counting and Sampling Git Graphs https://arxiv.org/abs/2610.37208 https://arxiv.org/pdf/2610.37208 https://arxiv.org/html/2610.37208

Jifu Lin, Heng Yang: Optimal path decompositions of sparse random graphs https://arxiv.org/abs/2610.37173 https://arxiv.org/pdf/2610.37173 https://arxiv.org/html/2610.37173

Yun-Ping Deng, Xuanlong Ma: Notes on efficient dominating sets and efficient open dominating sets in circulant graphs https://arxiv.org/abs/2610.37167 https://arxiv.org/pdf/2610.37167 https://arxiv.org/html/2610.37167

Weidong Gao, Hanbin Zhang: On additive bases of finite abelian groups https://arxiv.org/abs/2610.37136 https://arxiv.org/pdf/2610.37136 https://arxiv.org/html/2610.37136

Guoqing Wang, Xiangneng Zeng: Enumeration of zero-sum subsequences: A proof of Bialostocki-Lotspeich conjecture https://arxiv.org/abs/2610.37125 https://arxiv.org/pdf/2610.37125 https://arxiv.org/html/2610.37125

Zhenzhen Lou, Guangfu Wang, Man Wu, Zhifei Yan: A sparse canonical Rado theorem https://arxiv.org/abs/2610.37053 https://arxiv.org/pdf/2610.37053 https://arxiv.org/html/2610.37053

Zhen-Mu Hong, Fu-Tao Hu, Chenhui Lv: Resolving a Problem of Lv and Koolen on the Smallest Eigenvalue of Distance-Regular Graphs https://arxiv.org/abs/2610.37010 https://arxiv.org/pdf/2610.37010 https://arxiv.org/html/2610.37010

Xuanying Han, Shunli Ma, Sophie C. C. Sun: Factorizations by column blocks and Schubert polynomials as products of key polynomials https://arxiv.org/abs/2610.36993 https://arxiv.org/pdf/2610.36993 https://arxiv.org/html/2610.36993

Chuling Zhang, Xiying Yuan: A characterization of equality in the edge-localized Bollob\'{a}s-Nikiforov inequality https://arxiv.org/abs/2610.36912 https://arxiv.org/pdf/2610.36912 https://arxiv.org/html/2610.36912

J{\o}rgen Bang-Jensen, Xiaoying Chen, Panpan Cheng, Jin Yan: The unilateral 2-linkage problem https://arxiv.org/abs/2610.36895 https://arxiv.org/pdf/2610.36895 https://arxiv.org/html/2610.36895

Jianwei Jiang, Chunhua Yang: Maximum Energy of Integral Circulant Graphs with Same-Parity Exponents https://arxiv.org/abs/2610.36883 https://arxiv.org/pdf/2610.36883 https://arxiv.org/html/2610.36883

R. Prabha, B. Sandhiya, Paul Manuel: The Edge Geodesic Transversal Problem https://arxiv.org/abs/2610.36821 https://arxiv.org/pdf/2610.36821 https://arxiv.org/html/2610.36821

Ying Cao, Houshan Fu: Negative edge correlation in complete bipartite graphs https://arxiv.org/abs/2610.36749 https://arxiv.org/pdf/2610.36749 https://arxiv.org/html/2610.36749

Maki Nakasuji, Wataru Takeda: Jack multiple zeta function https://arxiv.org/abs/2610.36688 https://arxiv.org/pdf/2610.36688 https://arxiv.org/html/2610.36688

Milos Tatarevic: An upper bound of 61 for the Ramsey number $R(3,3,3,3)$ https://arxiv.org/abs/2610.36648 https://arxiv.org/pdf/2610.36648 https://arxiv.org/html/2610.36648

Svetlana Gavrilova, Sergei Korotkikh: Reflection equations and Littlewood identities for spin Hall-Littlewood and $q$-Whittaker functions https://arxiv.org/abs/2610.36644 https://arxiv.org/pdf/2610.36644 https://arxiv.org/html/2610.36644

Kaizhe Chen: Diameter Bounds and Finiteness of Graphs from Local Intersection Data https://arxiv.org/abs/2610.36620 https://arxiv.org/pdf/2610.36620 https://arxiv.org/html/2610.36620

Huan Zhou: Degree-truncated DP-colouring of $\{K_4,K_{2,t}\}$-minor-free graphs https://arxiv.org/abs/2610.36586 https://arxiv.org/pdf/2610.36586 https://arxiv.org/html/2610.36586

Amir Jafari, Kiumars Kaveh: Helly theorems for lattice of flats of a matroid https://arxiv.org/abs/2610.36566 https://arxiv.org/pdf/2610.36566 https://arxiv.org/html/2610.36566

Shota Maehara: On an exponent-preserving duality for Coxeter multiarrangements of type $B_2$ https://arxiv.org/abs/2610.36547 https://arxiv.org/pdf/2610.36547 https://arxiv.org/html/2610.36547

Stephen Chung, William J. Wesley: Constructions for Nearly Diagonal Book Ramsey Numbers https://arxiv.org/abs/2610.36522 https://arxiv.org/pdf/2610.36522 https://arxiv.org/html/2610.36522

Yupeng Li: Log-concavity of longest increasing subsequence https://arxiv.org/abs/2610.36483 https://arxiv.org/pdf/2610.36483 https://arxiv.org/html/2610.36483

Kevin M. Byrnes, Eric T. Harley, Florin Spinu: Linear Programming Upper Bounds for the Coil-in-the-Box Problem https://arxiv.org/abs/2610.36461 https://arxiv.org/pdf/2610.36461 https://arxiv.org/html/2610.36461

Samuel J. Ferguson, Joshua Iosevich: Fuglede's conjecture holds in eight dimensions over the field with two elements https://arxiv.org/abs/2610.36417 https://arxiv.org/pdf/2610.36417 https://arxiv.org/html/2610.36417

Saul D. Freedman, Melissa Lee, Dragan Maru\v{s}i\v{c}, Toma\v{z} Pisanski: Realizing graph automorphisms as geometric symmetries of straight line drawings https://arxiv.org/abs/2610.36394 https://arxiv.org/pdf/2610.36394 https://arxiv.org/html/2610.36394

Alexander Clow: Cops and Robbers on Graphs without Long or Short Holes https://arxiv.org/abs/2610.36290 https://arxiv.org/pdf/2610.36290 https://arxiv.org/html/2610.36290

S. Ferguson, V. Gupta, A. Iosevich, J. Iosevich, C. Kelly, G. Smith, S. Yang: Edge complexity of complete bipartite and complete multipartite graphs https://arxiv.org/abs/2610.36276 https://arxiv.org/pdf/2610.36276 https://arxiv.org/html/2610.36276

Dylan King, Sim\'on Piga, Marcelo Sales, Bjarne Sch\"{u}lke: Characterizing $3$-graphs with Degenerate Codegree Tur\'an Density https://arxiv.org/abs/2610.36273 https://arxiv.org/pdf/2610.36273 https://arxiv.org/html/2610.36273

Daniel Carter, Kevin O'Bryant, Terence Tao: On the diameter and distribution of Sidon sets https://arxiv.org/abs/2610.36207 https://arxiv.org/pdf/2610.36207 https://arxiv.org/html/2610.36207

Kymani T. K. Armstrong-Williams, Edward Hirst, Blake Jackson, Kyu-Hwan Lee: Mutation-acyclicity in rank four is decidable but not semialgebraic https://arxiv.org/abs/2610.36179 https://arxiv.org/pdf/2610.36179 https://arxiv.org/html/2610.36179

Ludmila Yu. Tsiovkina: A new infinite family of covers of complete graphs that admit a half-transitive action of a Suzuki simple group https://arxiv.org/abs/2610.36165 https://arxiv.org/pdf/2610.36165 https://arxiv.org/html/2610.36165

Pablo Romero, Louis Petingi: Trace-minimal graphs maximizing the number of spanning trees https://arxiv.org/abs/2610.36127 https://arxiv.org/pdf/2610.36127 https://arxiv.org/html/2610.36127

Pablo Romero: Existence of uniformly most reliable two-terminal graphs with distance constraints https://arxiv.org/abs/2610.36120 https://arxiv.org/pdf/2610.36120 https://arxiv.org/html/2610.36120

Ivan Chajda, Helmut L\"anger: A generalization of pseudocomplementation in semilattices, lattices and posets with 0 https://arxiv.org/abs/2610.35988 https://arxiv.org/pdf/2610.35988 https://arxiv.org/html/2610.35988

Hao Yu, Tianlei Zhou: On Hamilton cycles in quasiprimitive graphs of order $2pq$ https://arxiv.org/abs/2610.35976 https://arxiv.org/pdf/2610.35976 https://arxiv.org/html/2610.35976

Fadekemi Janet Osaye: Average eccentricity in k-connected tournaments https://arxiv.org/abs/2610.35970 https://arxiv.org/pdf/2610.35970 https://arxiv.org/html/2610.35970

[2026-10-28 Wed (UTC), 43 new articles found for mathCO Combinatorics]

Christian Elsholtz: Properties C and D fail for $C_n^r$ whenever $n \equiv 2 \bmod 4, n\geq 6$ and $r\geq 4$ https://arxiv.org/abs/2610.35819 https://arxiv.org/pdf/2610.35819 https://arxiv.org/html/2610.35819

Kian C. Shah, Arthemy V. Kiselev: The counts of parity-odd vs even late-growing permutations in the group $\mathbb{S}_{2p-1}$ differ by $(-1)^p$ https://arxiv.org/abs/2610.35779 https://arxiv.org/pdf/2610.35779 https://arxiv.org/html/2610.35779

P\'eter L. Erd\H{o}s, G\'abor Lippner, Na'ama Nevo, Lajos Soukup: P-stable degree sequence regions for bipartite and directed graphs https://arxiv.org/abs/2610.35777 https://arxiv.org/pdf/2610.35777 https://arxiv.org/html/2610.35777

Jeong-Ok Choi, Collin McDevitt: Minimum Contagious Sets in Trees with Degree-Proportional Thresholds https://arxiv.org/abs/2610.35745 https://arxiv.org/pdf/2610.35745 https://arxiv.org/html/2610.35745

Shuang Li, Xuan Pang, Pingzhi Yuan: From skew Combinatorial Nullstellensatz to sharp Ax-Katz congruences and zero counts https://arxiv.org/abs/2610.35739 https://arxiv.org/pdf/2610.35739 https://arxiv.org/html/2610.35739

Jiaming Du, Emma Yu Jin, Xiaowei Lin: Positivity for a $t$-analogue of refined Littlewood-Richardson rules https://arxiv.org/abs/2610.35708 https://arxiv.org/pdf/2610.35708 https://arxiv.org/html/2610.35708