English

Bipartite graphs and monochromatic squares

Logic 2019-03-22 v1 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1812.05295,
  title  = {Bipartite graphs and monochromatic squares},
  author = {Shimon Garti},
  journal= {arXiv preprint arXiv:1812.05295},
  year   = {2019}
}
R2 v1 2026-06-23T06:41:07.228Z