发表机构
University of Colorado Denver; University of Denver; University of Johannesburg; California Institute of Technology（丹佛大学; 丹佛大学; 约翰内斯堡大学; 加州理工学院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
该研究通过无nibble构造证明R(3,k)下界，结合Shearer的无三角形图独立数证明，得到R(3,k)的紧渐近界Θ(k²/log k)
AI 中文摘要
我们给出无nibble的构造证明R(3,k)≥(1/200+o(1))k²/log k，还包含Shearer关于无三角形图独立数的证明，其蕴含R(3,k)≤(1+o(1))k²/log k
英文摘要
We give a nibble-free construction proving $R(3,k)\ge(1/200+o(1))k^2/\log k$. We also include Shearer's proof bounding the independence number of a triangle-free graph, which implies $R(3,k)\le (1+o(1))(k^2/\log k)$.
Comments7 pages
