MEASURABLE PERFECT MATCHINGS FOR ACYCLIC LOCALLY COUNTABLE BOREL GRAPHS

DOI10.1017/JSL.2016.44zbMath1496.03186arXiv2002.09653OpenAlexW3102767982MaRDI QIDQ5738201

Benjamin D. Miller, Clinton T. Conley

Publication date: 1 June 2017

Published in: The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.09653

zbMATH Keywords

matchingmarriagemeasurable matching

Mathematics Subject Classification ID

Descriptive set theory (03E15) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Measurable Hall's theorem for actions of abelian groups ⋮ Symmetric Measures, Continuous Networks, and Dynamics ⋮ Definable Kőnig theorems ⋮ A determinacy approach to Borel combinatorics

Cites Work

• Unnamed Item
• Perfect matchings as IID factors on non-amenable groups
• Baire measurable paradoxical decompositions via matchings
• Ends of graphed equivalence relations. II
• Borel chromatic numbers
• Topics in orbit equivalence
• A bound on measurable chromatic numbers of locally finite Borel graphs
• A determinacy approach to Borel combinatorics
• A Glimm-Effros Dichotomy for Borel Equivalence Relations
• The Structure of Hyperfinite Borel Equivalence Relations
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• The graph-theoretic approach to descriptive set theory

This page was built for publication: MEASURABLE PERFECT MATCHINGS FOR ACYCLIC LOCALLY COUNTABLE BOREL GRAPHS