Jun Gao

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Rational codegree Turán density of hypergraphs

Jun Gao, Oleg Pikhurko, Mingyuan Rong +1

Let $H$ be a $k$ -graph (i.e. a $k$ -uniform hypergraph). Its minimum codegree $δ_{k - 1} (H)$ is the largest integer $t$ such that every $(k - 1)$ -subset of $V (H)$ is contained in at lea…

math.CO2025

On cliques in hypergraphs

Jun Gao

We prove that for any $k \geq 3$ , every $k$ -uniform hypergraph on $n$ vertices contains at most $n - ω (1)$ different sizes of cliques (maximal complete subgraphs). In particular, th…

math.CO2025

Strong Ramsey game on two boards

Jiangdong Ai, Jun Gao, Zixiang Xu +1

The strong Ramsey game $R (B, H)$ is a two-player game played on a graph $B$ , referred to as the board, with a target graph $H$ . In this game, two players, $P_{1}$ …