An gluing computation for the Ramsey number
In the authors' words
Let be the graph consisting of triangles with a common vertex and otherwise disjoint vertices. We prove that using an gluing computation. Neighbourhood matching arguments give degree and clique restrictions that reduce the search on seventeen vertices to ordered seed pairs. The verified main computation excludes pairs. A cross-edge counting argument excludes thirty-four of the forty exceptional pairs, and independently checked finite-domain certificates exclude the remaining six. Together with the construction whose red graph is the complete bipartite graph , these results establish .
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.