arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bipartite graphs and monochromatic squares

Published: 2018-12-13
Journal: Order, vol. 36 (1), March 2019, pp. 99-106

Abstract

We prove that consistently every bipartite graph of size $κ^+\timesκ^+$ contains either a clique or an independent subset of size $τ\timesτ$ for every $τ\inκ^+$, where $κ$ is a successor cardinal.

BibTeX

Loading...