Jian Wang

activity

20242026

collaborators

Showing 2026Show all

2 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-…