Bipartite Graphs and Monochromatic Squares

被引：0

作者：

Shimon Garti

机构：

[1] The Hebrew University of Jerusalem,Institute of Mathematics

来源：

Order | 2019年 / 36卷

关键词：

Bipartite graph; Polarized relation; Saturated ideals;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Let κ be a successor cardinal. We prove that consistently every bipartite graph of size κ+ × κ+ contains either an independent set or a clique of size τ × τ for every ordinal τ < κ+. We prove a similar theorem for ℓ-partite graphs.

引用

页码：99 / 106

页数：7