Jian Wang

activity

20242026

collaborators

8 papers

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…

math.CO2025

A note on the maximum diversity of intersecting families in the symmetric group

Jian Wang, Jimeng Xiao

Let $S_{n}$ be the symmetric group on the set $[n] := {1, 2, \dots, n}$ . A family $F \subset S_{n}$ is called intersecting if for every $σ, π \in F$ …

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

A note on the maximum diversity of intersecting families in the symmetric group

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