Measurable chromatic and independence numbers for ergodic graphs and group actions

DOI10.4171/GGD/179zbMath1315.03082OpenAlexW1991842263MaRDI QIDQ1943731

Clinton T. Conley, Alexander S. Kechris

Publication date: 20 March 2013

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/ggd/179

zbMATH Keywords

free groupschromatic numbersamenable groupsergodic actionsBorel combinatorics

Mathematics Subject Classification ID

Descriptive set theory (03E15) Ergodicity, mixing, rates of mixing (37A25) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General groups of measure-preserving transformations and dynamical systems (37A15) Measurable group actions (22F10)

Related Items

Weak containment rigidity for distal actions ⋮ Baire measurable paradoxical decompositions via matchings ⋮ KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS ⋮ Perfect matchings as IID factors on non-amenable groups ⋮ Marked groups with isomorphic Cayley graphs but different Borel combinatorics ⋮ Minimal definable graphs of definable chromatic number at least three ⋮ A complexity problem for Borel graphs ⋮ An antibasis result for graphs of infinite Borel chromatic number ⋮ Measurable versions of Vizing's theorem ⋮ BROOKS’ THEOREM FOR MEASURABLE COLORINGS ⋮ Weak equivalence and non-classifiability of measure preserving actions ⋮ A determinacy approach to Borel combinatorics ⋮ MEASURABLE REALIZATIONS OF ABSTRACT SYSTEMS OF CONGRUENCES ⋮ Weak containment of measure-preserving group actions ⋮ Measurable versions of the Lovász local lemma and measurable graph colorings ⋮ Invariant Schreier decorations of unimodular random networks ⋮ Invariant random subgroups and action versus representation maximality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weak isomorphisms between Bernoulli shifts
• The rank gradient from a combinatorial viewpoint.
• A bound for groups of linear growth
• Ramanujan graphs
• On the connectivities of finite and infinite graphs
• Borel chromatic numbers
• Periodicity and circle packings of the hyperbolic plane
• Weak containment in the space of actions of a free group
• Topics in orbit equivalence
• Cost of equivalence relations and groups
• Mean topological dimension
• Topological invariants of dynamical systems and spaces of holomorphic maps. I.
• Processes on unimodular random networks
• Countable abelian group actions and hyperfinite equivalence relations
• Symmetric Random Walks on Groups
• EVERY COUNTABLE GROUP HAS THE WEAK ROHLIN PROPERTY
• Asymptotic Abelianness, weak mixing, and property T
• Mixing actions of groups with the Haagerup approximation property
• Hecke operators and distributing points on the sphere I
• Closed Sets Without Measurable Matching
• Handbook of Graph Theory
• Sets with doubleton sections, good sets and ergodic theory
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Dynamical properties of profinite actions
• Bernoulli actions are weakly contained in any free action
• An antibasis result for graphs of infinite Borel chromatic number
• Rigidity theorems for actions of product groups and countable Borel equivalence relations