Bipartite Graphs and Monochromatic Squares

被引：0

作者：

Garti, Shimon ^{[1
]}

机构：

[1] Hebrew Univ Jerusalem, Inst Math, IL-91904 Jerusalem, Israel

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2019年 / 36卷 / 01期

关键词：

Bipartite graph; Polarized relation; Saturated ideals;

D O I：

10.1007/s11083-018-9457-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：99 / 106

页数：8