Generic automorphisms and graph coloring

Discrete Mathematics

Volumn 291, Issue 1-3, 2005, Pages 235-242

  Schmerl, James H ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Generic automorphisms; Hedetniemi's conjecture; Peano Arithmetic; Recursively saturated

Indexed keywords

COLORING; DIGITAL ARITHMETIC; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SET THEORY; THEOREM PROVING;

GENERIC AUTOMORPHISMS; HEDETNIEMI'S CONJECTURE; PEANO ARITHMETIC; RECURSIVELY SATURATED;

GRAPH THEORY;

EID: 14544304043     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.04.030     Document Type: Conference Paper

References (12)

1. P.J. Cameron Oligomorphic Permutation Groups, London Math. Soc. Lecture Notes 1990 Cambridge University Press Cambridge
2. M. El-Zahar, and N.W. Sauer The chromatic number of the two 4-chromatic graphs is 4 Combinatorica 5 1985 121 126
3. D.M. Evans Examples of א 0 -categorical product of structures R. Kaye D. Macpherson Automorphisms of First-Order Structures 1994 Oxford Science Publications Clarendon Press, Oxford 33 72
4. A. Hajnal The chromatic number of the product of two א 1 -chromatic graphs can be countable Combinatorica 5 1985 137 139
5. T.R. Jensen, and B. Toft Graph Coloring Problems 1995 Wiley New York
6. R. Kaye, and D. Macpherson Automorphisms of First-Order Structures 1994 Oxford Science Publications Clarendon Press, Oxford
7. R. Kossak, and J.H. Schmerl The automorphism group of an arithmetically saturated model of Peano Arithmetic J. London Math. Soc. 52 1995 235 244
8. D. Kuske, and J.K. Truss Generic automorphisms of the universal partial order Proc. Amer. Math. Soc. 129 2001 1939 1948
9. D. Lascar The small index property and recursively saturated models of Peano arithmetic R. Kaye D. Macpherson Automorphisms of First-Order Structures 1994 Oxford Science Publications Clarendon Press, Oxford 281 292
10. S. Poljak Coloring digraphs by iterated antichains Comment. Math. Univ. Carolinae 32 1991 209 212
11. S. Poljak, and V. Rödl On the arc chromatic number of a digraph J. Combin. Theory Ser. (B) 31 1981 190 198
12. J. Truss Generic automorphisms of homogeneous structures Proc. London Math. Soc. 65 1992 121 141