Universal local-limit conjecture for mandatory and blocking edges

Under the setting and notation of Theorem~, let Mmax(Gn)\mathcal{M}_{\max}(G_n) be the set of maximum-size matchings on GnG_n. For each directed edge e\overset{\rightarrow}{e}, let i(e)i(\overset{\rightarrow}{e}) denote the associated directed-edge variable, let e\overset{\leftarrow}{e} denote the reverse orientation, and let kk be the threshold parameter from that setting.

Universal mandatory and blocking edge conjecture. The marked random graphs

(Gn,\mathbbm1MMmax(Gn)M,\mathbbm1MMmax(Gn)M)\left(G_n,\mathbbm{1}_{\bigcap_{M\in\mathcal{M}_{\max}(G_n)}M},\mathbbm{1}_{\bigcap_{M\in\mathcal{M}_{\max}(G_n)}M^{\complement}}\right)

converge in the Benjamini–Schramm sense to

(T,o,\mathbbm1i(e)+i(e)<k,\mathbbm1i(e)+i(e)>k).\left(\mathbb{T},o,\mathbbm{1}_{i(\overset{\rightarrow}{e})+i(\overset{\leftarrow}{e})<k},\mathbbm{1}_{i(\overset{\rightarrow}{e})+i(\overset{\leftarrow}{e})>k}\right).

The conjecture asserts that the local geometry of mandatory and blocking edges is universal in the sense suggested by the preceding result: its limiting law depends on the unweighted tree rather than on the weight distribution. The precise construction of the variables and the hypotheses are contained in the referenced theorem and propositions.

Sources & referencesView supporting material

Primary source

Nathanaël Enriquez, Mike Liu, Laurent Ménard and Vianney Perchet, “Optimal matching under size priority”, arXiv:2601.20502 (2026).

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.