Coloring Subgraphs of the rado graph

Combinatorica

Volumn 26, Issue 2, 2006, Pages 231-253

  Sauer, N W ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749347539     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-006-0015-0     Document Type: Article

References (13)

1. C. DEVLIN: Some partition theorems and ultrafilters on ω, Ph.D. thesis, Dartmouth College, 1979.
2. n-free graphs, Journal of Combinatorial Theory, Series B 47(2) (1989), 162-170.
3. M. EL-ZAHAR and N. W. SAUER: On the Divisibility of Homogeneous Directed Graphs, Can. J. Math. 45(2) (1993), 284-294.
4. P. ERDOS, A. HAJNAL and L. PÓSA: Strong embeddings of graphs into colored graphs, Colloquia Mathematica Societatis János Bolyai 10, Vol. I, Infinite and finite sets, pages 585-595, Edited by A. Hajnal, R. Rado, Vera T. Sós.
5. P. KOMJÁTH and V. RÖDL: Coloring of Universal Graphs, Graphs and Combinatorics 2 (1986), 55-60.
6. K. MILLIKEN: A Ramsey Theorem for Trees, J. Combinatorial Theory A 26 (1979), 215-237.
7. M. POUZET and N. SAUER: Edge partitions of the Rado graph, Cornbinatorica 16(4) (1996), 1-16.
8. N. SAUER: Edge partitions of the countable triangle free homogeneous graph, Discrete Mathematics 185 (1998), 137-181.
9. N. SAUER: Another look at the Erdos, Hajnal, Pósa results on partitioning edges and the Rado graph; Paul Erdos and his mathematics (Budapest, 1999), Combinatorica 21(2) (2001), 293-308.
10. N. W. SAUER: Appendix in: Theory of Relations, by R. Fraïssé, Revised Edition, in: Studies in Logic and the Foundations of Mathematics 145, North Holland, 2000, ISBN 0-444-50542-3, CV 0.
11. N. SAUER: Coloring finite substructures of countable structures, Bolyai Society Mathematical Studies 11, Paul Erdos and his Mathematics II, Budapest, 2002, pp. 525-553.
12. N. SAUER: Canonical vertex partitions, to appear in Combinatorics Probability and Computing.
13. V. VUKSANOVIC: Canonical Equivalence Relations, Ph.D. thesis, Graduate Department of Mathematics, University of Toronto, 2002.