{"id":"arxiv/2601.20590","url":"https://arxiv.org/abs/2601.20590","tags":["math.CO"],"score":0,"title":"A bijection between edges of the Turán graph and irreducible elements in the dominance order lattice","domain":"math.CO","source":"arxiv","authors":["Nathanaël Hassler"],"reviews":0,"subject":"math.CO","summary":"In this paper we build a bijection between the meet-irreducible elements of the lattice of the compositions of $n$ with parts in $[1,p]$ equipped with the dominance order, and the edges of the $(n,p)$-Turán graph. Using this bijection, we then compute asymptotically the average value of some statistics on those meet-irreducible compositions.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}