Indexed metadata

Another proof that the two color bipartite Ramsey number is O(2t)O(2^t)

Yury Person

Source record

Source: arXiv

Published: Sep 30, 2026

arXiv: 2609.40288

Open original source ↗

Source abstract

For positive integers tt and qq let bq(t)b_q(t) be the smallest integer nn so that any coloring of the edges of the complete bipartite graph Kn,nK_{n,n} with qq colors yields a monochromatic copy of Kt,tK_{t,t}. We give an independent proof that b2(t)≤128⋅2tb_2(t)\le 128\cdot 2^t for every positive integer tt. More generally, for 0<p≤1/20< p\le 1/2, every bipartite graph of edge density at least pp, with both classes of size at least 128⋅p−t128\cdot p^{-t}, contains Kt,tK_{t,t}. This gives bq(t)≤128⋅qtb_q(t)\le 128\cdot q^t for every integer q≥2q\ge 2 and a uniform consequence for Zarankiewicz numbers.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Another proof that the two color bipartite Ramsey number is $O(2^t)$ — Mathematical Frontier Network