An antibasis result for graphs of infinite Borel chromatic number

DOI10.1090/S0002-9939-2014-11918-6zbMath1351.03037OpenAlexW2000885005MaRDI QIDQ5418528

Clinton T. Conley, Benjamin D. Miller

Publication date: 4 June 2014

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-2014-11918-6

Mathematics Subject Classification ID

Descriptive set theory (03E15) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Coloring of graphs and hypergraphs (05C15) Algebraic ergodic theory, cocycles, orbit equivalence, ergodic equivalence relations (37A20)

Related Items (6)

Finite versus infinite: an insufficient shift ⋮ Continuous 2-colorings and topological dynamics ⋮ Measurable chromatic and independence numbers for ergodic graphs and group actions ⋮ Minimal definable graphs of definable chromatic number at least three ⋮ A complexity problem for Borel graphs ⋮ A determinacy approach to Borel combinatorics

Cites Work

• Unnamed Item
• Unnamed Item
• Weak isomorphisms between Bernoulli shifts
• Perfect matchings as IID factors on non-amenable groups
• A mathematical proof of S. Shelah's theorem on the measure problem and related results
• Borel chromatic numbers
• Topics in orbit equivalence
• Measurable chromatic and independence numbers for ergodic graphs and group actions
• Ergodic Equivalence Relations, Cohomology, and Von Neumann Algebras. I
• Orbit equivalence and actions of
• Measurable chromatic numbers

This page was built for publication: An antibasis result for graphs of infinite Borel chromatic number