Exact spectral threshold conjecture for perfect matchings in balanced 3-partite 3-graphs
Exact spectral threshold conjecture for perfect matchings in balanced 3-partite 3-graphs
Let be a -partite -graph with three vertex classes of size . For each vertex , let be its link graph and let denote the spectral radius of its adjacency matrix. Define
Exact spectral threshold conjecture. If
for every vertex , then contains a perfect matching.
The conjecture proposes the exact finite- strengthening of the paper's asymptotic spectral theorem. The displayed odd and even constructions show that the threshold is asymptotically tight, but the supplied source does not state that this exact form has been proved or refuted.
Sources & referencesView supporting material
Primary source
Hongliang Lu and Feihong Yuan, “A spectral condition for perfect matchings in 3-partite 3-graphs”, arXiv:2606.15771 (2026).
Additional references
4 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:2407.11163, arXiv:2309.05182, arXiv:1112.1360.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.