arXiv math.CO 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

Hongyang Wang: Degree-list Kempe equivalence for 3-connected graphs https://arxiv.org/abs/2610.35701 https://arxiv.org/pdf/2610.35701 https://arxiv.org/html/2610.35701

Yushan Qu, Jon Lee: Facet normals of Minkowski sums of staircase simplices https://arxiv.org/abs/2610.35689 https://arxiv.org/pdf/2610.35689 https://arxiv.org/html/2610.35689

Yushan Qu, Jon Lee: On the facets of the Cayley polytope of Stanley's triangulation https://arxiv.org/abs/2610.35668 https://arxiv.org/pdf/2610.35668 https://arxiv.org/html/2610.35668

Zhaochen Ding, Ci Xuan Wu: Generalizing Praeger--Xu graphs https://arxiv.org/abs/2610.35623 https://arxiv.org/pdf/2610.35623 https://arxiv.org/html/2610.35623

James A. Davis, Jonathan Jedwab, Ian M. Wanless, Amy Wiebe: Counting transversals in Latin squares over groups of even order https://arxiv.org/abs/2610.35611 https://arxiv.org/pdf/2610.35611 https://arxiv.org/html/2610.35611

Lilan Dai, Dun Qiu, Weichen Wang, Minhao Zhang: The Schur positivity of Lucas binomial differences https://arxiv.org/abs/2610.35465 https://arxiv.org/pdf/2610.35465 https://arxiv.org/html/2610.35465

Nan Zhang: The sparse regularity method for graphs with few even-cycle homomorphisms https://arxiv.org/abs/2610.35421 https://arxiv.org/pdf/2610.35421 https://arxiv.org/html/2610.35421

Pingshan Li: A characterization of graphs attaining a lower bound on the dissociation number https://arxiv.org/abs/2610.35408 https://arxiv.org/pdf/2610.35408 https://arxiv.org/html/2610.35408

Ahmad Syarif Ahdal, Ryan Aziz, Denny Riama Silaban: On Cayley Graphs of Skew Braces and Their Distances https://arxiv.org/abs/2610.35388 https://arxiv.org/pdf/2610.35388 https://arxiv.org/html/2610.35388

Metin Can Aydemir: Maximum length and size of simultaneous core partitions with distinct parts https://arxiv.org/abs/2610.35322 https://arxiv.org/pdf/2610.35322 https://arxiv.org/html/2610.35322

Akiyoshi Tsuchiya: Scott-type inequalities for trinomial $h^*$-polynomials https://arxiv.org/abs/2610.35287 https://arxiv.org/pdf/2610.35287 https://arxiv.org/html/2610.35287

Elie Feinsilber: Regular Graphs Without Isomorphic Bisections https://arxiv.org/abs/2610.35274 https://arxiv.org/pdf/2610.35274 https://arxiv.org/html/2610.35274

Haijun Li: Combinatorial decompositions of strict partitions and multi-sum Rogers-Ramanujan type identities https://arxiv.org/abs/2610.35234 https://arxiv.org/pdf/2610.35234 https://arxiv.org/html/2610.35234

Hongyang Wang, Rong Wu: Optimal $K_t$-free list colorings and the Pollyanna property of graphs with no triangular wheel https://arxiv.org/abs/2610.35225 https://arxiv.org/pdf/2610.35225 https://arxiv.org/html/2610.35225

Nader H. Bshouty: Sharp Bounds for Graph-Codes Avoiding Complete Bipartite Differences https://arxiv.org/abs/2610.35136 https://arxiv.org/pdf/2610.35136 https://arxiv.org/html/2610.35136

Feihu Liu, Jiahang Liu, Guoce Xin: Two families of Young tableaux with periodic walls: Counting formulas and differential transcendence https://arxiv.org/abs/2610.35067 https://arxiv.org/pdf/2610.35067 https://arxiv.org/html/2610.35067

Tianyue Li, Zanbo Zhang: A Bang-Jensen-Gutin-Li type condition for pancyclicity in digraphs https://arxiv.org/abs/2610.35063 https://arxiv.org/pdf/2610.35063 https://arxiv.org/html/2610.35063

Anni Hakanen, Pavan P D: Solid-Resolving Sets on Directed Graphs https://arxiv.org/abs/2610.35041 https://arxiv.org/pdf/2610.35041 https://arxiv.org/html/2610.35041

Karl Dilcher, Christophe Vignat: Multiple harmonic star sums involving central binomial coefficients as weights https://arxiv.org/abs/2610.35021 https://arxiv.org/pdf/2610.35021 https://arxiv.org/html/2610.35021

Lanchao Wang, Jiasheng Zeng: The Choice Number of Random Graphs https://arxiv.org/abs/2610.35003 https://arxiv.org/pdf/2610.35003 https://arxiv.org/html/2610.35003

Huaqin Li, Lihua You, Xiaoxue Zhang: Saturation numbers of $K_3 \vee P_k$ https://arxiv.org/abs/2610.34990 https://arxiv.org/pdf/2610.34990 https://arxiv.org/html/2610.34990

Yuxin Liu, Weihua Yang, Xiaxia Guan: Upper bounding the coefficients of Tutte polynomials with a variable fixed https://arxiv.org/abs/2610.34985 https://arxiv.org/pdf/2610.34985 https://arxiv.org/html/2610.34985

Harel Rozenfeld: The flag major index on conjugacy classes of wreath products https://arxiv.org/abs/2610.34970 https://arxiv.org/pdf/2610.34970 https://arxiv.org/html/2610.34970

Biao Wu, Huajun Zhang: On the product of nontrivial cross-intersecting families https://arxiv.org/abs/2610.34944 https://arxiv.org/pdf/2610.34944 https://arxiv.org/html/2610.34944

Dragan Stevanovi\'c: The maximum spectral radius of connected graphs with prescribed order and size https://arxiv.org/abs/2610.34905 https://arxiv.org/pdf/2610.34905 https://arxiv.org/html/2610.34905

Nsibiet E. Udo, Victor A. Owai, Moses O. Francis: Cross work induced by transformations on the symmetric group and related transformation semigroups https://arxiv.org/abs/2610.34902 https://arxiv.org/pdf/2610.34902 https://arxiv.org/html/2610.34902

Shisheng Li: Rainbow maps and the number of graceful labelings of trees https://arxiv.org/abs/2610.34877 https://arxiv.org/pdf/2610.34877 https://arxiv.org/html/2610.34877

Ilkyoo Choi, Hojin Chu: On strong odd colorings of sparse graphs https://arxiv.org/abs/2610.34874 https://arxiv.org/pdf/2610.34874 https://arxiv.org/html/2610.34874

Jim Haglund, Jang Soo Kim, Jaeseong Oh, Meesue Yoo: The $e$-expansion of integral form Macdonald polynomials https://arxiv.org/abs/2610.34772 https://arxiv.org/pdf/2610.34772 https://arxiv.org/html/2610.34772

Peter L. Guo, Mingyang Kang, Jiaji Liu, Rui Xiong: A proof of the Grothendieck join-meet positivity https://arxiv.org/abs/2610.34607 https://arxiv.org/pdf/2610.34607 https://arxiv.org/html/2610.34607

Bobby Miraftab, Sho Suda: Dual near-factorizations and Schur products in association schemes https://arxiv.org/abs/2610.34598 https://arxiv.org/pdf/2610.34598 https://arxiv.org/html/2610.34598

Nabil H. Mustafa, Janos Pach: A graded version of the separator theorem for planar graphs https://arxiv.org/abs/2610.34512 https://arxiv.org/pdf/2610.34512 https://arxiv.org/html/2610.34512

Martin Balko: Proof of the Harary--Hill conjecture: an exposition https://arxiv.org/abs/2610.34444 https://arxiv.org/pdf/2610.34444 https://arxiv.org/html/2610.34444

Peiru Kuang, Yan Wang: Graham's rearrangement conjecture in finite abelian groups https://arxiv.org/abs/2610.34424 https://arxiv.org/pdf/2610.34424 https://arxiv.org/html/2610.34424

Qing Cui, Shengjin Ji: The Plane-Saturation Ratio of Planar Graphs https://arxiv.org/abs/2610.34407 https://arxiv.org/pdf/2610.34407 https://arxiv.org/html/2610.34407

Guoqing Wang, Wenkai Yang: Counting Admissible Sets of Integers: A Proof of the Erd\H{o}s--Nicolas--S\'ark\"ozy Conjecture https://arxiv.org/abs/2610.34372 https://arxiv.org/pdf/2610.34372 https://arxiv.org/html/2610.34372

Milan Ba\v{s}i\'{c}: A general algebraic characterization of extremal $\Delta$-trees and $k$-cyclic graphs for degree-homogeneous VDB indices https://arxiv.org/abs/2610.34361 https://arxiv.org/pdf/2610.34361 https://arxiv.org/html/2610.34361

Victor Falgas-Ravry, Klas Markstr\"om, Eero R\"aty, Fiona Skerman: On first-order limiting probabilities for small permutation classes https://arxiv.org/abs/2610.34328 https://arxiv.org/pdf/2610.34328 https://arxiv.org/html/2610.34328

Guorong Gao, Run Zhao: Sharp bounds for Duke--Erd\H{o}s--R\"odl problems on cycle-connected subgraphs https://arxiv.org/abs/2610.34307 https://arxiv.org/pdf/2610.34307 https://arxiv.org/html/2610.34307

Bocong Chen, Jing Huang, Gaojun Luo: The Golomb--Welch conjecture for arbitrary centre sets https://arxiv.org/abs/2610.34291 https://arxiv.org/pdf/2610.34291 https://arxiv.org/html/2610.34291

Thang Pham, Le Quang-Ham, Boqing Xue: General-position sets and linear hypergraphs https://arxiv.org/abs/2610.34254 https://arxiv.org/pdf/2610.34254 https://arxiv.org/html/2610.34254

Xiaoqi Liu, Haiying Shan: The \(\mathcal A_\alpha\)-Spectral Tur\'an Problem for \(s\)-Clique Tensors of \(K_{r+1}\)-Free Graphs https://arxiv.org/abs/2610.34196 https://arxiv.org/pdf/2610.34196 https://arxiv.org/html/2610.34196

Suverchla Arora, Meenakshi Rana, Shruti Sharma, Nilanjan Bag: Colored Partitions and Minimal Excludants https://arxiv.org/abs/2610.34155 https://arxiv.org/pdf/2610.34155 https://arxiv.org/html/2610.34155

Lujia Wang, Huan Zhou: A planar signed graph with circular chromatic number five https://arxiv.org/abs/2610.34118 https://arxiv.org/pdf/2610.34118 https://arxiv.org/html/2610.34118