5 citations · 10 across the 15 of their papers we have counts for
4 papers · 1 filter
Typical and Extremal Aspects of Friends-and-Strangers Graphs
Noga Alon, Colin Defant, Noah Kravitz
Given graphs and with vertex sets and of the same cardinality, the friends-and-strangers graph is the graph whose vertex set consists of al…
Friends and Strangers Walking on Graphs
Colin Defant, Noah Kravitz
Given graphs and with vertex sets and of the same cardinality, we define a graph whose vertex set consists of all bijections $σ:V(X)\to V(Y…
Inverse problems for minimal complements and maximal supplements
Noga Alon, Noah Kravitz, Matt Larson
Given a subset of an abelian group , a subset is called an additive complement for if ; if, moreover, no proper subset of has this property, then we say t…
Promotion Sorting
Colin Defant, Noah Kravitz
Schützenberger's promotion operator is an extensively-studied bijection that permutes the linear extensions of a finite poset. We introduce a natural extension of this o…