Samuel HarrisZion HeftyPaul HornDylan KingFlorian Pfender
所有作者
Samuel HarrisZion HeftyPaul HornDylan KingFlorian Pfender
文献摘要
We give a nibble-free construction proving R(3,k)≥(1/200+o(1))k2/logk. We also include Shearer’s proof bounding the independence number of a triangle-free graph, which implies R(3,k)≤(1+o(1))(k2/logk).