Special labelled h-factor realization conjecture
Special labelled h-factor realization conjecture
Let , let be integers, and let be a positive integer. The labelled h-factor is
where each tuple denotes the complete graph on its listed vertices. Special labelled h-factor conjecture. The sequence can realize this h-factor if and only if is even, is a multiple of , and, for every ,
where and . 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
Sign in to submit a solution.
No solutions have been posted yet.