Another proof that the two color bipartite Ramsey number is
En palabras de los autores
For positive integers and let be the smallest integer so that any coloring of the edges of the complete bipartite graph with colors yields a monochromatic copy of . We give an independent proof that for every positive integer . More generally, for , every bipartite graph of edge density at least , with both classes of size at least , contains . This gives for every integer and a uniform consequence for Zarankiewicz numbers.
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.