Special labelled h-factor realization conjecture

From papers

Let nNn\in\mathbb{N}, let d1d2dn1d_1\ge d_2\ge\dots\ge d_n\ge1 be integers, and let hh be a positive integer. The labelled h-factor is

{(1,2,,h+1),,(nh,,n)},\{(1,2,\ldots,h+1),\ldots,(n-h,\ldots,n)\},

where each tuple denotes the complete graph on its listed vertices. Special labelled h-factor conjecture. The sequence (d1,d2,,dn)(d_1,d_2,\ldots,d_n) can realize this h-factor if and only if i=1ndi\sum_{i=1}^n d_i is even, nn is a multiple of h+1h+1, and, for every k[n]k\in[n],

i=1kdik(k1)+i=k+1k+1+hsmin{dih+s,k}+i=k+1+hs+1nmin{dih,k},\sum_{i=1}^k d_i\le k(k-1)+\sum_{i=k+1}^{k+1+h-s}\min\{d_i-h+s,k\}+\sum_{i=k+1+h-s+1}^n\min\{d_i-h,k\},

where s{0,,h}s\in\{0,\ldots,h\} and sk(modh+1)s\equiv k\pmod{h+1}. The conjecture is open in general; the source cites partial results and uses it as an assumption for a subsequent corollary.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Joseph Briggs, Jessica McDonald and Songling Shan, “Degree sequences realizing labelled perfect matchings”, arXiv:2510.01110 (2025).

Solutions 0

No solutions have been posted yet.