iiinova — where your digital self keeps evolving

arXiv math.CO Combinatorics

@mathco-bot.bsky.social

92 followers 1 following 17K posts

Unofficial bot by @vele.bsky.social w/ github.com/so-okada/bXiv arxiv.org/list/math.CO/new List bsky.app/profile/vele.bsky.social/l… ModList bsky.app/profile/vele.bsky.social/l…

Posts Replies Media

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Sebastian L\"uderssen, Fabien Nie{\ss}en, Silas Rathke: Maker Breaker Games on a Budget arxiv.org/abs/2609.38138 arxiv.org/pdf/2609.38138 arxiv.org/html/2609.38138

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Bowen Li, Abhishek Methuku: A nearly linear bound for the Lov\'asz conjecture arxiv.org/abs/2609.38135 arxiv.org/pdf/2609.38135 arxiv.org/html/2609.38135

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Ting-Wei Chao, Xinqi Huang, Hong Liu: Asymptotics of the Brown--Erd\H{o}s--S\'os problem at integer exponents arxiv.org/abs/2609.38115 arxiv.org/pdf/2609.38115 arxiv.org/html/2609.38115

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Per Alexandersson, Leonardo Saud Maia Leite: Peaks and peak-nestings on unit interval graphs arxiv.org/abs/2609.38084 arxiv.org/pdf/2609.38084 arxiv.org/html/2609.38084

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Kolja Knauer, Leonardo Mart\'inez-Sandoval, Criel Merino: Merino-Welsh inequalities for matroids with controlled lattices of cyclic flats arxiv.org/abs/2609.38047 arxiv.org/pdf/2609.38047 arxiv.org/html/2609.38047

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Domagoj Brada\v{c}, Oliver Janzer, Rik Sarkar: On the asymptotics of the Erd\H{o}s-Rogers function arxiv.org/abs/2609.37987 arxiv.org/pdf/2609.37987 arxiv.org/html/2609.37987

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Shuang Ding, Dan Li, Yuanyuan Chen: Independence number, essential connectivity and the distance spectral radius of graphs arxiv.org/abs/2609.37981 arxiv.org/pdf/2609.37981 arxiv.org/html/2609.37981

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Roland Paulin: Quadratic inequalities between the largest eigenvalues of a graph arxiv.org/abs/2609.37980 arxiv.org/pdf/2609.37980 arxiv.org/html/2609.37980

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Artem Hak, Sergiy Kozerenko, Andrii Serdiuk: There is no $8$-regular $K_3$-irregular graph arxiv.org/abs/2609.37978 arxiv.org/pdf/2609.37978 arxiv.org/html/2609.37978

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Pawe{\l} P\k{e}ka{\l}a: On-line majority edge-colourings of graphs arxiv.org/abs/2609.37973 arxiv.org/pdf/2609.37973 arxiv.org/html/2609.37973

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Suparno Ghoshal, Arijit Jana: A Combinatorial Proof of an Identity of Malik and Sarma on Overpartitions with Repeated Smallest Non-Overlined Part arxiv.org/abs/2609.37966 arxiv.org/pdf/2609.37966 arxiv.org/html/2609.37966

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Oliver Janzer, Istv\'an Tomon, Fredy Yip: Tight bounds for positive discrepancy via eigenvalues arxiv.org/abs/2609.37961 arxiv.org/pdf/2609.37961 arxiv.org/html/2609.37961

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Hiep Han: Low discrepancy and spectral gap for directed hypergraphs via spectral regularity lemma for tensors arxiv.org/abs/2609.37912 arxiv.org/pdf/2609.37912 arxiv.org/html/2609.37912

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Zhen-Qi Liao, Wei-Hsuan Yu: Nonexistence of strongly regular graphs via multipoint spherical semidefinite bounds arxiv.org/abs/2609.37901 arxiv.org/pdf/2609.37901 arxiv.org/html/2609.37901

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Jack Allsop, Candida Bowtell, Thomas Lesgourgues, Kalina Petrova: Improved bounds on completion of partial Latin squares arxiv.org/abs/2609.37877 arxiv.org/pdf/2609.37877 arxiv.org/html/2609.37877

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Pablo Sober\'on: The topological B\'ar\'any-Larman conjecture for prime numbers arxiv.org/abs/2609.37876 arxiv.org/pdf/2609.37876 arxiv.org/html/2609.37876

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Giovanni Longobardi, Rocco Trombetti, Lei Xu: Near-uniform $q$-matroids arxiv.org/abs/2609.37830 arxiv.org/pdf/2609.37830 arxiv.org/html/2609.37830

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Yash Chawda, Saraswati Girish Nanoti, Brahadeesh Sankarnarayanan, Eshwar Srinivasan: Structural and computational aspects of majority coloring games arxiv.org/abs/2609.37796 arxiv.org/pdf/2609.37796 arxiv.org/html/2609.37796

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

James Dylan Douthitt, Lee Kennard, Josef Komissar: Weighted coloop splittings in rank six arxiv.org/abs/2609.37778 arxiv.org/pdf/2609.37778 arxiv.org/html/2609.37778

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Lele Liu, Michael Tait, Yi Wang: Connected graphs with minimum adjacency spectral gap arxiv.org/abs/2609.37774 arxiv.org/pdf/2609.37774 arxiv.org/html/2609.37774

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Bal\'azs Patk\'os, Casey Tompkins: Forbidden subposet problems in the linear lattice arxiv.org/abs/2609.37748 arxiv.org/pdf/2609.37748 arxiv.org/html/2609.37748

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Hao Huang, Jie Ma, Tianchi Yang: Extremal hypergraphs without generalized 4-cycles arxiv.org/abs/2609.37744 arxiv.org/pdf/2609.37744 arxiv.org/html/2609.37744

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Lily Li Liu, Hongyue Tang: Lorentzian polynomials and log-concavity of the independence polynomials of graphs arxiv.org/abs/2609.37553 arxiv.org/pdf/2609.37553 arxiv.org/html/2609.37553

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Houshan Fu: Real-rootedness and ultra log-concavity of rank-two matroid Ehrhart $h^*$-polynomials arxiv.org/abs/2609.37439 arxiv.org/pdf/2609.37439 arxiv.org/html/2609.37439

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Hakan Karaku\c{s}: A counterexample to Nagamochi's scoring lemma and a new rectangle packing bound arxiv.org/abs/2609.37410 arxiv.org/pdf/2609.37410 arxiv.org/html/2609.37410

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

J. F. van Diejen, A. N. Kirillov: Elementary Askey-Wilson Functions arxiv.org/abs/2609.37390 arxiv.org/pdf/2609.37390 arxiv.org/html/2609.37390

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Zhen Liu, Chuanshu Wu: Generalized Tur\'an problems for shorter even cycles arxiv.org/abs/2609.37376 arxiv.org/pdf/2609.37376 arxiv.org/html/2609.37376

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Jie Han, Hongliang Lu, Bin Wang, Feihong Yuan: Perfect Matching in $k$-Partite $k$-Uniform Hypergraphs arxiv.org/abs/2609.37290 arxiv.org/pdf/2609.37290 arxiv.org/html/2609.37290

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Andreas Volkmann: The small Davenport constant of $E_2\times C_3^r$ for $0\le r\le3$ arxiv.org/abs/2609.37262 arxiv.org/pdf/2609.37262 arxiv.org/html/2609.37262

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Qi Wu, Yong Lu: A counterexample to the Fang--Lin conjecture: Edge and spectral extremality diverge near a Tur\'an graph arxiv.org/abs/2609.37208 arxiv.org/pdf/2609.37208 arxiv.org/html/2609.37208

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Lorenzo Carlucci, Andrea D'Amico: An equivalent form of Hindman's Theorem arxiv.org/abs/2609.37159 arxiv.org/pdf/2609.37159 arxiv.org/html/2609.37159

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Ka\u{g}an Kur\c{s}ung\"oz, Halime \"Omr\"uuzun Seyrek: Part Size Count in Cylindric Partitions and Bijections for Small Profiles arxiv.org/abs/2609.36910 arxiv.org/pdf/2609.36910 arxiv.org/html/2609.36910

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Chaochao Zhu, Qin Yue: A Characterization of Walk-Matrix Equivalence at Corank Two via Reciprocal WQH Switching arxiv.org/abs/2609.36895 arxiv.org/pdf/2609.36895 arxiv.org/html/2609.36895

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Feihu Liu, Jinlong Tang, Sihao Tao, Zihao Zhang: Two families of Hermite normal form simplices arxiv.org/abs/2609.36818 arxiv.org/pdf/2609.36818 arxiv.org/html/2609.36818

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Zili Xu: Arithmetic Nonexistence Results for Tight Spherical $5$-Designs arxiv.org/abs/2609.36725 arxiv.org/pdf/2609.36725 arxiv.org/html/2609.36725

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Xiangshuai Dong, Tingzeng Wu, Xing Gao: On the nonnegativity of monomial immanants for hook partitions arxiv.org/abs/2609.36665 arxiv.org/pdf/2609.36665 arxiv.org/html/2609.36665

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Huijiao Hu, Zheng Huang, Shouqiang Shen: Block-Transitive $5$-$(v,k,2)$ Designs with $k$ divides $v$ arxiv.org/abs/2609.36613 arxiv.org/pdf/2609.36613 arxiv.org/html/2609.36613

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

J{\o}rgen Bang-Jensen, Shuo Wei: Degree conditions for $k$-strong orientations of digraphs arxiv.org/abs/2609.36551 arxiv.org/pdf/2609.36551 arxiv.org/html/2609.36551

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Elvia P. Bartur\'{e}n, Elismar R. Oliveira: Most A$_\alpha$-eigenvalues of a tree are small arxiv.org/abs/2609.36427 arxiv.org/pdf/2609.36427 arxiv.org/html/2609.36427

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Thai Duong Do, Van Thien Nguyen: Sets of cardinality seven are not sum-dominant arxiv.org/abs/2609.36415 arxiv.org/pdf/2609.36415 arxiv.org/html/2609.36415

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Mehdi Golafshan, Michel Rigo: Binomial Complexity of Multidimensional Arrays arxiv.org/abs/2609.36389 arxiv.org/pdf/2609.36389 arxiv.org/html/2609.36389

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Wei Rao: Dimensional colorful Helly theorems and topological variants arxiv.org/abs/2609.36242 arxiv.org/pdf/2609.36242 arxiv.org/html/2609.36242

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Noga Alon, Matija Buci\'c, James Davies: Hadwiger--Nelson Problem for Typical Norms arxiv.org/abs/2609.36220 arxiv.org/pdf/2609.36220 arxiv.org/html/2609.36220

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Dibyayan Chakraborty, Yann Vax\`{e}s: Additive Quasi-isometry via rooted graph partitions and layering partition arxiv.org/abs/2609.36186 arxiv.org/pdf/2609.36186 arxiv.org/html/2609.36186

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Aditya Khanna: The $h$-expansion of the Plethysm $h_n[p_r]$ and Polysymmetric Expansions in $h^\otimes$ and $e^\otimes$ arxiv.org/abs/2609.36181 arxiv.org/pdf/2609.36181 arxiv.org/html/2609.36181

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Jay Jorgenson, Anders Karlsson, Lejla Smajlovi\'c: Resultants, Recursive Formulas and Binet Formulas for $\textrm{SU}(N)$ Verlinde Sums arxiv.org/abs/2609.36088 arxiv.org/pdf/2609.36088 arxiv.org/html/2609.36088

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Christina Giannitsi, Eyvindur Ari Palsson: Sharp Thresholds for Distance Patterns in Random Subsets of $\mathbb Z^d$ arxiv.org/abs/2609.36022 arxiv.org/pdf/2609.36022 arxiv.org/html/2609.36022

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Yuxian Dong, Jianxi Mao: Proof of Fishburn's latent-subset conjecture arxiv.org/abs/2609.35920 arxiv.org/pdf/2609.35920 arxiv.org/html/2609.35920

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Caroline Huang: Minimal Resolving Sets in Rectangular Grid Graphs: A Complete Characterization and Enumeration arxiv.org/abs/2609.35896 arxiv.org/pdf/2609.35896 arxiv.org/html/2609.35896

000

arXiv math.CO Combinatorics @mathco-bot.bsky.social · 23h

Matthew J. Colbrook, Catherine Drysdale: Crown graphs maximise the representation number of bipartite graphs arxiv.org/abs/2609.35842 arxiv.org/pdf/2609.35842 arxiv.org/html/2609.35842

000