Bipartite graphs and monochromatic squares
Logic
2019-03-22 v1 Combinatorics
Abstract
We prove that consistently every bipartite graph of size contains either a clique or an independent subset of size for every , where 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}
}