The finite asymptotic separation index matching conjecture

Less than 1 year old · traced to

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)∣⩾c∣S∣|N_G(S)|\geqslant c|S| for every finite set S⊆AS\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.

References

Primary source

Anton Bernshteyn, Matt Bowen and Felix Weilacher, “Measurable matchings in unbalanced graphs”, arXiv:2606.11558 (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.