8 papers
Chromatic thresholds for linear equations and recurrence
Hong Liu, Zhuo Wu, Ningyuan Yang +1
Motivated by classical problems in extremal graph theory, we study a chromatic analogue of Roth-type questions for linear equations over . Given a homogeneous equation…
Abundance of Unique Subhypergraphs
Xichao Shu, Zhuo Wu, Yisai Xue
Given -uniform hypergraphs and , we say that is a unique subhypergraph of if contains exactly one subhypergraph isomorphic to . For an -vertex -graph…
Chromatic thresholds for pairs of graphs
Jun Gao, Hong Liu, Zhuo Wu +1
The chromatic threshold of a graph is the minimum-degree density above which every -free graph has bounded chromatic number. We study a two-color Ramsey analogue: for graphs…
Counting cliques without generalized theta graphs
Jun Gao, Zhuo Wu, Yisai Xue
The \textit{generalized Turán number} is the maximum possible number of copies of in an -free graph on vertices for any two graphs and . F…
Stability with minuscule structure for chromatic thresholds
Jaehoon Kim, Hong Liu, Chong Shangguan +3
The chromatic threshold of a graph is the infimum of such that the chromatic number of every -vertex -free graph with minimum degree at least is bo…
Edge density and minimum degree thresholds for -free graphs with unbounded chromatic number
Zhuo Wu, Yisai Xue
The chromatic threshold of a graph is the infimum of such that the chromatic number of every -vertex -free graph with minimum degree at least is bou…