The finite asymptotic separation index matching conjecture

From papers

Let GG be a locally finite Borel graph with a Borel bipartition (A,B)(A,B). The bipartition has combinatorial expansion if there is a constant c>1c>1 such that NG(S)cS|N_G(S)|\geqslant c|S| for every finite set SAS\subseteq A. The asymptotic separation index of GG, denoted asi(G)\mathsf{asi}(G), is a value in N{}{\mathbb N}\cup\{\infty\}. A Borel matching covering AA is a Borel matching whose every vertex in AA is incident to an edge of the matching.

Finite asymptotic separation index matching conjecture. If the bipartition has combinatorial expansion and asi(G)<\mathsf{asi}(G)<\infty, then GG has a Borel matching covering AA.

The theorem in the paper proves this when the expansion factor is sufficiently large, and proves the stronger factor-independent bound for graphs with asi(G)1\mathsf{asi}(G)\leqslant 1. The conjecture asks whether every expansion factor greater than 11 suffices when the asymptotic separation index is finite.

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

Anton Bernshteyn, Matt Bowen and Felix Weilacher, “Measurable matchings in unbalanced graphs”, arXiv:2606.11558 (2026).

Solutions 0

No solutions have been posted yet.