The -color
bipartite Ramsey number
of a bipartite graph
is the least integer
such that every assignment of
colors to the edges of the complete bipartite graph
contains a monochromatic copy of
. This differs from the ordinary Ramsey
number, whose host is a complete graph.
Ai and Yin (2026) proved that for all sufficiently large
, where
is the cycle graph of
length
. Their lower bound
holds for every
. Ai and Yin (2026) credit GPT-6.1 Sol and Claude
Fable 5.1 with refinements to the multi-core capacity argument.