activity
20242026
collaborators

8 papers

math.CO2026

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…

math.CO2026

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…

math.CO2026

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…

math.CO2026

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…

math.CO2026

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…

math.CO2025

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…