Article ID Journal Published Year Pages File Type
4648778 Discrete Mathematics 2011 10 Pages PDF
Abstract

For αα an ordinal, a graph with vertex set αα may be represented by its characteristic function, f:[α]2→2f:[α]2→2, where f({γ,δ})=1f({γ,δ})=1 if and only if the pair {γ,δ}{γ,δ} is joined in the graph. We call these functions αα-colorings.We introduce a quasi order on the αα-colorings (graphs) by setting f≤gf≤g if and only if there is an order-preserving mapping t:α→αt:α→α such that f({γ,δ})=g({t(γ),t(δ)})f({γ,δ})=g({t(γ),t(δ)}) for all {γ,δ}∈[α]2{γ,δ}∈[α]2. An αα-coloring ff is an atom   if g≤fg≤f implies f≤gf≤g.We show that for α=ωωα=ωω below every coloring there is an atom and there are continuum many atoms. For α<ωωα<ωω below every coloring there is an atom and there are finitely many atoms.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,