OFFSET
1,2
COMMENTS
Equivalently, these are the profiles where each woman is ranked differently by the n men and each man is ranked differently by the women.
The men-proposing Gale-Shapley algorithm on such a set of preferences ends in one round, since every woman receives one proposal in the first round. Similarly, the women-proposing Gale-Shapley algorithm ends in one round.
LINKS
Wikipedia, Gale-Shapley algorithm.
FORMULA
a(n) = A002860(n)^2.
EXAMPLE
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova and MIT PRIMES STEP Senior group, May 26 2021
STATUS
editing