Jun Gao

collaborators

3 papers

math.CO2025

Induced rational exponents and bipartite subgraphs in $K_{s, s}$ -free graphs

Zichao Dong, Jun Gao, Ruonan Li +1

In this paper, we study a general phenomenon that many extremal results for bipartite graphs can be transferred to the induced setting when the host graph is $K_{s, s}$ -free. As ma…

math.CO2024

Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu +2

A graph $G$ is $(c, t)$ -sparse if for every pair of vertex subsets $A, B \subset V (G)$ with $∣ A ∣, ∣ B ∣ \geq t$ , $e (A, B) \leq (1 - c) ∣ A ∣∣ B ∣$ . In this paper we prove that for every $c > 0$ and…

math.CO2024

Phase transition of degenerate Turán problems in $p$ -norms

Jun Gao, Xizhi Liu, Jie Ma +1

For a positive real number $p$ , the $p$ -norm $∥ G ∥_{p}$ of a graph $G$ is the sum of the $p$ -th powers of all vertex degrees. We study the maximum $p$ -norm $\ma…

Induced rational exponents and bipartite subgraphs in Ks,s​-free graphs

Induced even cycles in locally sparse graphs

Phase transition of degenerate Turán problems in p-norms

Induced rational exponents and bipartite subgraphs in $K_{s, s}$ -free graphs

Phase transition of degenerate Turán problems in $p$ -norms