Friends and strangers walking on graphs

MaRDI QIDQ2680899zbMATH OpenFDO

Authors Noga Alon, Defant Colin, Kravitz Noah

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

acyclic orientationfriends-and-strangers graphtoric acyclic orientation

Mathematics Subject Classification ID

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

Recommendations

• Typical and extremal aspects of friends-and-strangers graphs
• Friends and strangers walking on graphs
• Connectivity of friends-and-strangers graphs on random pairs
• The connectedness of the friends-and-strangers graph of a lollipop and others
• On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs

Cites work

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

Cited in

(9)

• Typical and extremal aspects of friends-and-strangers graphs
• Connectivity of friends-and-strangers graphs on random pairs
• On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs
• Graphs, friends and acquaintances
• Friends and strangers walking on graphs
• Connectedness of friends-and-strangers graphs of complete bipartite graphs and others
• The connectedness of the friends-and-strangers graph of a lollipop and others
• Connectivity of old and new models of friends-and-strangers graphs
• On the diameters of friends-and-strangers graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680899)