Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings
En palabras de los autores
The anti-Ramsey number is the maximum number of colors in an edge-coloring of the complete graph containing no rainbow copy of . I prove that every spanning linear forest on an even number of vertices whose components have even orders and which has an isolated edge has the same anti-Ramsey number as a perfect matching on vertices. The orders of the longer path components may be different.
Resultado principalLimitación que admiten los autores
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.