2 papers
math.CO2025
Phase transitions of the ErdÅs-Gyárfás function
Xinyu Hu, Qizhong Lin, Xin Lu +1
Given positive integers . For any integer , an edge coloring of the complete -graph is said to be a -coloring if every copy of receive…
math.CO2024
New bounds of two hypergraph Ramsey problems
Chunchao Fan, Xinyu Hu, Qizhong Lin +1
We focus on two hypergraph Ramsey problems. First, we consider the ErdÅs-Hajnal function . In 1972, ErdÅs and Hajnal conjectured that the tower growth rate of $r_k(…