Exact local spectral thresholds for perfect matchings in -graphs and -partite -graphs
En palabras de los autores
For a -uniform hypergraph , let be the minimum over the vertices of of the spectral radius of the link. Lin, Lu, Yuan and Zhao conjectured that forces a perfect matching in a -graph of order divisible by three, and Lu and Yuan conjectured that forces one in a -balanced -partite -graph, where for odd and is given by a quartic for even . In this paper, we prove both perfect matching conjectures for large order. Each proof passes through a stability theorem for fractional matchings: a fractional vertex cover of deficient weight with a zero coordinate is obtained, the link of that vertex carries the induced cover, and the spectral radius of such a link is bounded by an inequality whose extremal cases identify the corresponding space barriers.
Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 39 pages