A short proof that R(3,k)=Θ(k2/ k)
Samuel Harris, Zion Hefty, Paul Horn, Dylan King, Florian Pfender
Abstract
We give a nibble-free construction proving R(3,k)(1/200+o(1))k2/ k. We also include Shearer's proof bounding the independence number of a triangle-free graph, which implies R(3,k) (1+o(1))(k2/ k).
Create a lesson
Related papers
Canonical-row Chern flow on Bott--Samelson towers: realizable-volume models for Schubert, Grothendieck, and Lascoux polynomials
Khai-Hoan Nguyen-Dang, Zhenpeng Wang
Degeneracy bounds, stability, and a sharp gap for B-colorings
Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang
Duals of algebraic matroids need not be algebraic
Matt Larson, Tuong Le
Most (0,1)-polytopes are not normal
Santiago Morales
Bounded Twin-Width Tournaments are -Bounded
Chaoliang Tang, Junchi Zhang
An Affine Semigroup from Orbifold Boundary Conditions: cut, phylogenetic and hierarchical models in the unit-weight sector, and weighted configurations beyond them
Carles Marín