6 papers
The asymptotics of off-diagonal book Ramsey numbers
Lulu Dai, Chunchao Fan, Qizhong Lin
Let be the book graph consisting of triangles sharing a common edge. We prove upper bounds for that asymptotically match the known lower bound…
Polynomially superlinear growth of set-coloring Ramsey numbers
Qizhong Lin, Lin Niu
The set-coloring Ramsey number is the least such that every assignment of an -element subset of to each edge of yields a copy of whose edges sha…
Tight connectivity and shadow densities in generalized Erdős--Rogers problems
Lulu Dai, Qizhong Lin
Let \(F\) and \(G\) be \(r\)-uniform hypergraphs, and let \(f_{F,G}(n)\) be the largest integer \(m\) such that every \(n\)-vertex \(G\)-free \(r\)-graph contains an induced \(F\)-…
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…
Book Ramsey numbers via algebraic constructions
Lulu Dai, Qizhong Lin
Let \(B_n\) denote the book graph consisting of \(n\) triangles sharing a common edge. Rousseau and Sheehan (1978) proved, using Paley graphs, that \(R(B_n,B_n)=4n+2\) whenever \(4…
An improved double-exponential lower bound for
Chunchao Fan, Mingze Li, Qizhong Lin +1
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . A well-known…