Jian Wang

activity

20242026

collaborators

Showing math.COShow all

11 papers · 1 filter

math.CO2026

On the chromatic profile for tripartite graphs and beyond

Bo Ning, Jian Wang, Yisai Xue

Let $H$ be a graph and let $δ_{χ} (H, r)$ denote the infimum of $c$ such that every $H$ -free graph with minimum degree at least $c n$ is $r$ -colorable. The \textit{chromatic profile} of…

math.CO2026

Nearly Erdős-Ko-Rado theorems

Gyula O. H. Katona, Jian Wang

If a family $F$ of $k$ -element subsets of an $n$ -element set is pairwise intersecting, $2 k \leq n$ then $∣ F ∣ \leq (k - 1 n - 1)$ holds by the celebrated Erdős-…

math.CO2025

Andr{á}sfai--Erdős--Sós theorem under max-degree constraints

Xizhi Liu, Sijie Ren, Jian Wang

We establish the following strengthening of the celebrated Andr{á}sfai--Erdős--Sós theorem: If $G$ is an $n$ -vertex $K_{r + 1}$ -free graph whose minimum degree $δ (G)$ and maximum deg…

math.CO2025

Hypergraph Turán problem of the generalized triangle with bounded matching number

Jian Wang, Wenbin Wang, Weihua Yang

Let $H$ be a 3-graph on $n$ vertices. The matching number $ν (H)$ is defined as the maximum number of disjoint edges in $H$ . The generalized triangle $…

math.CO2025

Largest $3$ -uniform set systems with VC-dimension $2$

Jian Wang, Zixiang Xu, Shengtong Zhang

We determine the largest size of $3$ -uniform set systems on $[n]$ with VC-dimension $2$ for all $n$ .

math.CO2025

Gallai-Schur Triples and Related Problems

Yaping Mao, Aaron Robertson, Jian Wang +2

Schur's Theorem states that, for any $r \in Z^{+}$ , there exists a minimum integer $S (r)$ such that every $r$ -coloring of ${1, 2, \dots, S (r)}$ admits a monochromatic solutio…

On the chromatic profile for tripartite graphs and beyond

Nearly Erdős-Ko-Rado theorems

Andr{á}sfai--Erdős--Sós theorem under max-degree constraints

Hypergraph Turán problem of the generalized triangle with bounded matching number

Largest 3-uniform set systems with VC-dimension 2

Gallai-Schur Triples and Related Problems

Largest $3$ -uniform set systems with VC-dimension $2$