No label defined (Q3972096)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15458
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15458 |
Statements
25 June 1992
0 references
weakly compact cardinals
0 references
graph property
0 references
0.7784485220909119
0 references
0.7665669918060303
0 references
0.7531272768974304
0 references
0.7528403997421265
0 references
[For the entire collection see Zbl 0699.00016.] It is proved that an uncountable cardinal \(\kappa\) has the graph property, i.e. every graph of size \(\kappa\) contains either a complete or an empty subgraph of size \(\kappa\), iff every poset of size \(\kappa\) contains either a chain or an antichain of size \(\kappa\). The proof is by reducing the statement to an ordered set characterization due to \textit{W. Hanf} [``On a problem of Erdős and Tarski'', Fundam. Math. 53, 325-334 (1964; Zbl 0276.02049)].
0 references
