3 papers
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…