{"id":"arxiv/2609.38084","url":"https://arxiv.org/abs/2609.38084","tags":["math.CO"],"score":0,"title":"Peaks and peak-nestings on unit interval graphs","domain":"math.CO","source":"arxiv","authors":["Per Alexandersson","Leonardo Saud Maia Leite"],"reviews":0,"subject":"math.CO","summary":"Unit interval graphs admit a classical Catalan encoding by area sequences, or equivalently by Dyck paths. We introduce a new statistic on these graphs, called peak-nesting, defined as the largest number of peak-cliques containing a common vertex. Through the correspondence with area sequences, peak-nesting also defines a new statistic on Dyck paths. We construct a bijection between Dyck paths and bicolored Motzkin paths which simultaneously records peak-nesting and the number of peaks. This yields a refinement of Touchard's identity, coefficient formulas involving Dyck paths of given height,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}