Lin Niu

collaborators

6 papers

math.CO2026

Multicolor Ramsey numbers of unbalanced double stars

Lin Niu

For integers $n \geq m \geq 1$ , let $S (n, m)$ be the double star obtained by joining the centers of $K_{1, n}$ and $K_{1, m}$ . Ruotolo and Song proved the upper bound $r(S(n,m);k)\le kn+m+…

math.CO2026

Star-critical Ramsey numbers involving large generalized books

Peiyu Huang, Qizhong Lin, Lin Niu

For graphs $F$ , $G$ , and $H$ , we write $F \to (G, H)$ if every red/blue edge-coloring of $F$ contains either a red copy of $G$ or a blue copy of $H$ . The Ramsey number $R (G, H)$ is…

math.CO2026

Polynomially superlinear growth of set-coloring Ramsey numbers

Qizhong Lin, Lin Niu

The set-coloring Ramsey number $R (k; r, s)$ is the least $N$ such that every assignment of an $s$ -element subset of $[r]$ to each edge of $K_{N}$ yields a copy of $K_{k}$ whose edges sha…

math.CO2026

Hypergraph Erdős--Rogers functions with consecutive clique sizes

Qizhong Lin, Lin Niu

For integers $k\le s<t$, the hypergraph Erdős--Rogers function $f^{(k)}_{s,t}(n)$ is the largest integer $m$ such that every $n$-vertex $K_t^{(k)}$-free $k$-graph conta…

math.CO2026

Sharper Ramsey lower bounds from refined Gaussian estimates

Qizhong Lin, Lin Niu

Recently, Ma, Shen and Xie broke the Erdős barrier for off-diagonal Ramsey numbers $R (ℓ, C ℓ)$ , achieving the first exponential improvement over the classical lower bound for e…

math.CO2022

Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

Lin Niu, Xiangwen Li

A {\em $(d, h)$ -decomposition} of a graph $G$ is an order pair $(D, H)$ such that $H$ is a subgraph of $G$ where $H$ has the maximum degree at most $h$ and $D$ is an acyclic orientat…