加载中…
We prove that the set of long cycles has the edge-Erd\H{o}s-P'osa property: for every fixed integer and every , every graph either contains edge-disjoint cycles of length at least (long cycles) or an edge set of size such that does not contain any long cycle. This answers a question of Birmel'e, Bondy, and Reed (Combinatorica 27 (2007), 135–145).

生成讲解博客的中文版本

生成AI智能校验的中文版本