Friends and strangers walking on graphs

zbMath1505.05059MaRDI QIDQ2680899

Kravitz Noah, Noga Alon, Defant Colin

Publication date: 5 January 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/21.html

zbMATH Keywords

acyclic orientationfriends-and-strangers graphtoric acyclic orientation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Graph puzzles, homotopy, and the alternating group
• Typical and extremal aspects of friends-and-strangers graphs
• On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs
• An equivalence relation on the symmetric group and multiplicity-free flag \(h\)-vectors
• Combinatorial problems of commutation and rearrangements
• Toric partial orders
• Proof of Aldous’ spectral gap conjecture
• Friends and strangers walking on graphs

This page was built for publication: Friends and strangers walking on graphs