Français
Subgraphs of diameter 1 in graphs of girth 2
Multi angle
Authors : Przytycki, Piotr (Author of the conference)
CIRM (Publisher )
05C10 - Planar graphs; geometric and topological aspects of graph theory
20F65 - Geometric group theory
51E24 - Buildings and the geometry of diagrams
CIRM (Publisher )
Loading the player...
|
Abstract :
Let $G$ be a finite leafless subgraph of diameter 1 in a graph of girth 2. We prove that all cycles of $G$ and paths of $G$ joining vertices of degree at least 3 in $G$ have rational length. This is joint work with Sergey Norin and Damian Osajda.
Keywords : square tiling; girth
MSC Codes : Keywords : square tiling; girth
05C10 - Planar graphs; geometric and topological aspects of graph theory
20F65 - Geometric group theory
51E24 - Buildings and the geometry of diagrams
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 07/01/2022 Conference Date : 09/12/2021 Subseries : Research talks arXiv category : Group Theory Mathematical Area(s) : Combinatorics ; Geometry Format : MP4 (.mp4) - HD Video Time : 00:46:47 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2021-12-09_Przytycki.mp4 
|
Information on the Event
Event Title : Metric Graph Theory and Related Topics / Théorie métrique des graphes et interactionsEvent Organizers : Bazgan, Cristina ; Chalopin, Jérémie ; Dragan, Feodor ; Naves, Guyslain ; Vaxès, Yann Dates : 06/12/2021 - 10/12/2021 Event Year : 2021 Event URL : https://conferences.cirm-math.fr/2402.html
Citation Data
DOI : 10.24350/CIRM.V.19861503Cite this video as: Przytycki, Piotr (2021). Subgraphs of diameter 1 in graphs of girth 2. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19861503 URI : http://dx.doi.org/10.24350/CIRM.V.19861503 |
See Also
- [Multi angle] Compact representation of distances in a graph: a tour around 2-hop labelings / Author of the conference Viennot, Laurent.
- [Multi angle] Weakly modular graphs in group theory / Author of the conference Osajda, Damian.
- [Multi angle] Horospherical random graphs / Author of the conference Chatterji, Indira.
Bibliography
- NORIN, Sergey, OSAJDA, Damian, et PRZYTYCKI, Piotr. Torsion groups do not act on 2-dimensional CAT (0) complexes. Duke Math. J, 2021. - https://arxiv.org/abs/1902.02457
