Weak Borel chromatic numbers

DOI10.1002/MALQ.201010001MaRDI QIDQ3077397zbMATHOpenAlexFDO

Authors Stefan Geschke

Publication date 22 February 2011

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.201010001

zbMATH Keywords

chromatic numberinfinite graphPolish spaceBorel sets

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Descriptive set theory (03E15) Consistency and independence results (03E35)

Recommendations

• Borel chromatic numbers
• Borel chromatic number of closed graphs
• A bound on measurable chromatic numbers of locally finite Borel graphs
• Measurable chromatic numbers
• Basis theorems for non-potentially closed sets and graphs of uncountable Borel chromatic number

Cites work

• scientific article; zbMATH DE number 1295193 (Why is no real title available?)
• A Partition Theorem For Perfect Sets
• Analytic colorings
• Basis theorems for non-potentially closed sets and graphs of uncountable Borel chromatic number
• Borel chromatic numbers
• Convex decompositions in the plane and continuous pair colorings of the irrationals
• Covering $\mathbb R^{n+1}$ by graphs of $n$-ary functions and long linear orderings of Turing degrees
• Measurable chromatic numbers
• Perfect cliques and $G_\delta $ colorings of Polish spaces

Cited in

(10)

• Borel chromatic number of closed graphs
• The open dihypergraph dichotomy and the second level of the Borel hierarchy
• Hypergraphs and proper forcing
• Borel chromatic numbers
• A bound on measurable chromatic numbers of locally finite Borel graphs
• Cardinal invariants of closed graphs
• Measurable chromatic numbers
• Clopen graphs
• Ramsey and freeness properties of Polish planes
• Non-meager free sets for meager relations on Polish spaces

This page was built for publication: Weak Borel chromatic numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3077397)