Linear Chord Diagrams with Long Chords
Keywords:
Linear Chord Diagram
Abstract
A linear chord diagram of size $n$ is a partition of the set $\{1,2,\dots,2n\}$ into sets of size two, called chords. From a table showing the number of linear chord diagrams of degree $n$ such that every chord has length at least $k$, we observe that if we proceed far enough along the diagonals, they are given by a geometric sequence. We prove that this holds for all diagonals, and identify when the effect starts.
Published
2017-10-20
How to Cite
Sullivan, E. (2017). Linear Chord Diagrams with Long Chords. The Electronic Journal of Combinatorics, 24(4), P4.20. https://doi.org/10.37236/6809
Article Number
P4.20