Indexed metadata

Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings

Ali Ghalavand

Source record

Source: arXiv

Published: Oct 8, 2026

arXiv: 2610.11441

Open original source ↗

Source abstract

The anti-Ramsey number AR(n,F)AR(n,F) is the maximum number of colors in an edge-coloring of the complete graph KnK_n containing no rainbow copy of FF. I prove that every spanning linear forest on an even number n≥6n\ge6 of vertices whose components have even orders and which has an isolated edge has the same anti-Ramsey number as a perfect matching on nn vertices. The orders of the longer path components may be different.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.