Jun Gao

activity

20232026

most citedBipartite Turán problems via graph gluing

1 citations · 1 across the 11 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

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…

math.CO2024

Generalized Ramsey--Turán density for cliques

Jun Gao, Suyun Jiang, Hong Liu +1

We study the generalized Ramsey--Turán function $RT (n, K_{s}, K_{t}, o (n))$ , which is the maximum possible number of copies of $K_{s}$ in an $n$ -vertex $K_{t}$ -free graph with indepe…

Induced even cycles in locally sparse graphs

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

Generalized Ramsey--Turán density for cliques

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