the archive
math.CO
54.9k resultsmath.CO2026
An Improved Upper Bound on the Zarankiewicz Number z(43;2)
Ankan Sadhu
math.CO2026
A lower bound for the second largest up-Laplacian eigenvalue of a simplicial complex
Vinayak Gupta
math.CO2026
A Characterization of Trees with Trinomial Partial Petrial Polynomials
Qingying Deng, Chaoyang Zhang
math.CO2026
$0/1$-Polytopes with Exponentially Small Edge Expansion
Xiongxin Yang
math.CO2026
Bipartite Turán Numbers of Trees and Star Forests
Omid Khormali
math.CO2026
New upper bound for the Ramsey number of odd cycles
Ting Huang, Jiabao Yang, Yaojun Chen
math.CO2026
Markov and lattice bases for Forman-Ricci curvature of graphs
Jane Ivy Coons, Giulio Zucal
math.CO2026
New upper bound for multicolor Ramsey numbers
Gang Yang, Yaping Mao
math.CO2026
Counterexamples to the Minimum Period Conjecture for Restricted Partition Functions
Feihu Liu, Jinlong Tang, Guoce Xin +1
math.CO2026
The P-vertex problem for graphs with perfect matchings
G. Arunkumar, U. S. Jerisha
math.CO2026
A finite forbidden family with superlinear surplus and non-join extremal graphs
Chuandong Xu
math.CO2026
Linear Lower Bounds for the Modular Chromatic Index
Xiao-Chuan Liu, Boyan Xu, Xu Yang
math.CO2026
On ErdÅs--Ko--Rado and Hilton--Milner Theorems for Direct Products
Tian Yao, Mengyu Cao, Kaishun Wang
math.CO2026
Counting cliques in graphs with small independence number
Logan Post
math.CO2026
Spectral Properties of Power Graphs of Metacyclic Groups
Aditya Singh, Yogendra Singh, Anand Kumar Tiwari
math.CO2026
Real-rootedness of Kazhdan--Lusztig and $Z$-polynomials of thagomizer matroids and graphic matroids of $K_{2,n}$
Philip B. Zhang
math.CO2026
The DP Color Function of Bipartite Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Gunjan Sharma +1
math.CO2026
On Hamilton cycles in connected vertex-transitive graphs of order $2pq$
Zhou Tianlei
math.CO2026
The half interlacing property among the types A, B and D Eulerian polynomials
Shi-Mei Ma
math.CO2026
Minkowski decomposability of symmetric edge polytopes
Akihiro Higashitani, Aki Mori
math.CO2026
A simplified min-max formula for the inverse arborescence problem
András Frank, Hanna Szabrina Horváth
math.CO2026
The ErdÅs-Hajnal conjecture for odd-girth
Raphael Steiner
math.CO2026
Multicolor Ramsey numbers of odd cycles are superexponential
Raphael Steiner
math.CO2026
On (1,1,2,3)- and (1,1,3,3,3)-Packing Colorings of Claw-Free Subcubic Graphs
Maidoun Mortada, Ayman El Zein, Sara Al Hajjar