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

Sélection Signaler une erreur
Multi angle
Auteurs : Sabok, Marcin (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : 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

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

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 04/10/2021
    Date de captation : 16/09/2021
    Sous collection : Research talks
    arXiv category : Combinatorics ; Logic ; Probability
    Domaine : Combinatorics ; Logic and Foundations ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Durée : 00:51:47
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2021-09-16_Sabock.mp4

Informations sur la Rencontre

Nom de la rencontre : XVI International Luminy Workshop in Set Theory / XVI Atelier international de théorie des ensembles
Organisateurs de la rencontre : Fischer, Vera ; Velickovic, Boban ; Viale, Matteo
Dates : 13/09/2021 - 17/09/2021
Année de la rencontre : 2021
URL Congrès : https://conferences.cirm-math.fr/2370.html

Données de citation

DOI : 10.24350/CIRM.V.19809703
Citer cette vidéo: 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

Voir aussi

Bibliographie

  • 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

Sélection Signaler une erreur