From the 1 of 5 linked papers with an AI index.
5 papers
Improved Bounds for Distinct Multiples in Intervals
Kaizhe Chen, Samuel Korsky
The paper establishes new lower and upper bounds for the functions F(n) and h_P(n), which measure the smallest interval length needed to contain distinct multiples of all integers…
Paths of even length with equal-degree endpoints
Kaizhe Chen, Zhen Liu, Qinghou Zeng
Addressing a question posed by ErdÅs and Hajnal, Chen and Ma proved that, for all , the complete bipartite graph is the unique graph on vertices with…
On a maximal anti-Ramsey conjecture of Burr, ErdÅs, Graham, and Sós
Matija Bucic, Kaizhe Chen, Jie Ma
Given a graph , the maximal anti-Ramsey function denotes the minimum integer for which there exists an -vertex graph with at least edges admitting an e…
A problem of ErdÅs and Hajnal on paths with equal-degree endpoints
Kaizhe Chen, Jie Ma
We address a problem posed by ErdÅs and Hajnal in 1991, proving that for all , every -vertex graph with at least edges contains two vertices of e…
On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
Kaizhe Chen, Jie Ma
The crossing number of a graph denotes the minimum number of crossings in any planar drawing of . In this short note, we confirm a long-standing conjecture posed by Pach, Sp…