The Brualdi--Quinn conjecture on strong edge-coloring holds fractionally and asymptotically
En palabras de los autores
Let be a bipartite graph with parts and , and let and be the maximum degrees of the vertices in and in , respectively. Brualdi and Quinn conjectured that the strong chromatic index of is at most . We prove that the fractional strong chromatic index of is at most , and that the conjecture holds asymptotically: as . The error term is with . Both results rest on a smart partition of edges and Lov\'asz Local Lemma.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 8 pages. Comments are welcome