pipette
ENEnglish

Improved Explicit and Algorithmic Lower Bounds for r(5,t)

Amrit Kandasamy, Lawrence Zhou, Levi Segal

Preprint

En palabras de los autores

We modify a construction of Brada\v{c} \cite{Bradac26} using a vertex ordering to give, for every prime power , an explicit free graph with more than vertices and independence number below . This shows Additionally, pruning a graph defined by the Coulter and Matthews polynomial \cite{CM}, we give a deterministic polynomial time construction proving for every fixed . These results improve the constructive lower bound of Kostochka, Pudl\'ak and R\"odl \cite{KPR}.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 10 pages