A bijection between vertices of rank 1 in increasing trees and derangements
Mario Midence-Ordóñez·2022-10-11·via math.CO updates on arXiv.org
We give a combinatorial proof of a recent result of Bóna by constructing a bijection from the set of all neighbors of leaves of increasing trees of size $n$ to the set of derangements of length $n$.