Showing math.COShow all
3 papers · 1 filter
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 , 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 -decomposition} of a graph is an order pair such that is a subgraph of where has the maximum degree at most and is an acyclic orientat…