Dichotomy theorems for countably infinite dimensional analytic hypergraphs

Abstract. We give classical proofs, strengthenings, and generalizations of Lecomte’s characterizations of analytic ω-dimensional hypergraphs with countable Borel chromatic number.

• Type: Journal
• Year: 2011
• Where: APAL
• Authors: Benjamin D. Miller
• Keywords: Analytic ω-dimensional Hypergraphs, APAL 2011, Borel Chromatic Number, Classical Proofs, Software Engineering