arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection between vertices of rank 1 in increasing trees and derangements

Published: 2022-10-10

Abstract

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$.

BibTeX

Loading...