En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Perfect matchings in hyperfinite graphings

Bookmarks Report an error
Multi angle
Authors : Sabok, Marcin (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : We characterize hyperfinite bipartite graphings that admit measurable perfect matchings. In particular, we prove that every regular hyperfinite one-ended bipartite graphing admits a measurable perfect matching. We give several applications of this result. We extend the Lyons-Nazarov theorem by showing that a bipartite Cayley graph admits a factor of iid perfect matching if and only if the group is not iso-morphic to the semidirect product of Z and a finite group of odd order, answering a question of Kechris and Marks in the bipartite case. We also answer an open question of Bencs, Hruskova and Toth arising in the study of balanced orientations in graphings. Finally, we show how our results generalize and lead to a simple approach to recent results on measurable circle squaring.

Keywords : perfect matchings; hyperfinite graphings; circle squaring

MSC Codes :
03E15 - Descriptive set theory
60C05 - Combinatorial probability
05C21 - Flows in graphs

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 04/10/2021
    Conference Date : 16/09/2021
    Subseries : Research talks
    arXiv category : Combinatorics ; Logic ; Probability
    Mathematical Area(s) : Combinatorics ; Logic and Foundations ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:51:47
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2021-09-16_Sabock.mp4

Information on the Event

Event Title : XVI International Luminy Workshop in Set Theory / XVI Atelier international de théorie des ensembles
Event Organizers : Fischer, Vera ; Velickovic, Boban ; Viale, Matteo
Dates : 13/09/2021 - 17/09/2021
Event Year : 2021
Event URL : https://conferences.cirm-math.fr/2370.html

Citation Data

DOI : 10.24350/CIRM.V.19809703
Cite this video as: Sabok, Marcin (2021). Perfect matchings in hyperfinite graphings. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19809703
URI : http://dx.doi.org/10.24350/CIRM.V.19809703

See Also

Bibliography

  • Bowen, Matthew, Gabor Kun, and Marcin Sabok. "Perfect matchings in hyperfinite graphings." arXiv preprint arXiv:2106.01988 (2021). - https://arxiv.org/abs/2106.01988



Imagette Video

Bookmarks Report an error