Showing math.COShow all
2 papers · 1 filter
math.CO2026
A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables
Cheng Chi, Shuang Sun, Yan Wang
We resolve a conjecture of Łuczak, Mieczkowska and Šileikis on the maximal tail probability of sums of independent and identically distributed nonnegative random variables. Specifi…
math.CO2026
The Turán number of the Cartesian product of a star and an edge
Xiamiao Zhao, Xin Cheng, Cheng Chi +3
Let denote the cycle of length , be a star with edges. And let be the graph consisting of copies of sharing one fixed edge. Equivalently, $B_t=K_…