The limiting function conjecture for minimal H-factors

Let HH be a graph, let dd^* denote its maximal density parameter, and let FH(αn,n)F_H(\alpha n,n) be the minimal weight of an (α,H)(\alpha,H)-factor in the random weighted complete graph KnK_n. Here alphaa[0,1]alpha a[0,1] is the proportion of vertices not covered. Limiting function conjecture. There is a continuous decreasing function fH:[0,1]Rf_H:[0,1]\to \mathbb{R} such that

FH(αn,n)/n11/dPfH(α).F_H(\alpha n,n)/n^{1-1/d^*}\overset{\mathbb{P}}{\to} f_H(\alpha).

The preceding theorem gives the correct order of magnitude and sharp concentration for FH(αn,n)F_H(\alpha n,n), but does not establish existence of this normalized limit; determining the function fHf_H remains open.

Sources & referencesView supporting material

Primary source

Lorenzo Federico and Joel Larsson Danielsson, “Minimal H-factors and covers”, arXiv:2302.12184 (2023).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.