The use of elementary substructures in combinatorics (Q1344620)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The use of elementary substructures in combinatorics |
scientific article |
Statements
The use of elementary substructures in combinatorics (English)
0 references
24 August 1995
0 references
The technique of arguments utilizing the elementary substructure method is illustrated by a proof of the Erdős-Rado partition theorem, by a result (given by Erdős, Hajnal, Milner) on the nonseparatedness of uncountably chromatic subgraphs of the Specker graph and by a theorem (of Milner and Komjáth) on a tree partition property of the Specker graph.
0 references
infinite graphs
0 references
elementary substructure
0 references
Erdős-Rado partition theorem
0 references
uncountably chromatic subgraphs of the Specker graph
0 references
tree partition property
0 references
