Abstract | ||
---|---|---|
Let $${\Bbb U}{\left( {U,\pounds } \right)}$$ be a universal binary countable homogeneous structure and n∈ω. We determine the equivalence relation $$C{\left( n \right)}{\left( {\Bbb U} \right)}$$ on [U]n with the smallest number of equivalence classes r so that each one of the classes is indivisible. As a consequence we obtain $${\Bbb U} \to {\left( {\Bbb U} \right)}^{n}_{{ r so that the arrow relation above holds.For the case of infinitely many colors we determine the canonical set of equivalence relations, extending the result of Erdős and Rado for the integers to countable universal binary homogeneous structures. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/s00493-006-0013-2 | Combinatorica |
Keywords | Field | DocType |
universal structures,arrow relation,equivalence relation,canonical partitions,bbb u,equivalence classes r,universal binary homogeneous structure,smallest number,universal binary countable homogeneous | Integer,Discrete mathematics,Combinatorics,Equivalence relation,Countable set,Homogeneous,Omega,Equivalence class,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
26 | 2 | 0209-9683 |
Citations | PageRank | References |
7 | 1.00 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
C. Laflamme | 1 | 169 | 21.28 |
N. Sauer | 2 | 71 | 13.97 |
V. Vuksanovic | 3 | 7 | 1.00 |