arXiv:1607.07426 [math.GR]AbstractReferencesReviewsResources
Symmetric Graphs have symmetric Matchings
Published 2016-07-25Version 1
Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for amenable groups: if there is a perfect matching on the graph, there is also a perfect matching on the factor graph, i. e. a group invariant ("symmetric") perfect matching on the graph.
Categories: math.GR
Related articles: Most relevant | Search more
arXiv:2306.17664 [math.GR] (Published 2023-06-30)
Bounded projections to the $\mathcal{Z}$-factor graph
arXiv:2103.16870 [math.GR] (Published 2021-03-31)
Symmetric graphs of prime valency with a transitive simple group
arXiv:1409.8080 [math.GR] (Published 2014-09-29)
On the orders of arc-transitive graphs