An gluing computation for the Ramsey number
En palabras de los autores
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 .
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.