Friends and strangers walking on graphs

DOI10.5070/C61055363zbMath1498.05148arXiv2009.05040OpenAlexW4206059043MaRDI QIDQ5048443

Colin Defant, Noah Kravitz

Publication date: 16 November 2022

Published in: Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.05040

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (10)

Toric promotion ⋮ On the asymmetric generalizations of two extremal questions on friends-and-strangers 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 ⋮ Effective Poset Inequalities ⋮ Friends and strangers walking on graphs ⋮ Connectivity of old and new models of friends-and-strangers graphs ⋮ Birational rowmotion on a rectangle over a noncommutative ring ⋮ Typical and extremal aspects of friends-and-strangers graphs ⋮ Connectivity of friends-and-strangers graphs on random pairs

Cites Work

• Unnamed Item
• Unnamed Item
• Posets from admissible Coxeter sequences.
• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• Matrices with prescribed row and column sums
• Conjugacy of Coxeter elements.
• On reorienting graphs by pushing down maximal vertices
• Permutation statistics and linear extensions of posets
• Elements of a theory of computer simulation. I
• Graph puzzles, homotopy, and the alternating group
• Contraction-deletion invariants for graphs
• Sliding puzzles and rotating puzzles on graphs
• An equivalence relation on the symmetric group and multiplicity-free flag \(h\)-vectors
• Total positivity for cominuscule Grassmannians.
• Combinatorial problems of commutation and rearrangements
• Toric partial orders
• GENERATING GROUPS USING HYPERGRAPHS
• Representation Theory of Symmetric Groups
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• The Mathieu GroupM₁₂and Its Pseudogroup ExtensionM₁₃
• Powers of Coxeter elements in infinite groups are reduced
• Hook length formula and geometric combinatorics

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