Showing math.COShow all
4 papers · 1 filter
math.CO2026
New Tower-Type Lower Bounds for Hypergraph Ramsey Numbers
Hanzhi Bai, Longma Du, Xinyu Hu +2
The Ramsey number is the smallest such that any red/blue coloring of the -subsets of contains a red -set or a blue -set. For fixed and , and fo…
math.CO2026
A double-exponential lower bound for
Longma Du, Xinyu Hu, Ruilong Liu +1
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . We prove that…
math.CO2026
A Note on Generalized Erdős-Rogers Problems
Longma Du, Xinyu Hu, Ruilong Liu +1
For a -uniform hypergraph and positive integers and , the generalized Erdős-Rogers function denotes the largest integer such that every $K_s^{(…
math.CO2026
A step towards the Erdős-Rogers problem
Longma Du, Xinyu Hu, Ruilong Liu +1
For , the Erdős-Rogers function denotes the largest such that every -free -graph on vertices contains a -free ind…