1.2k citations
- Center for Integrated Quantum Science and TechnologyDE67 papers
- Technische Hochschule UlmDE32 papers
- Helmholtz-Institute UlmDE25 papers
- Centre National de la Recherche ScientifiqueFR22 papers
- University College LondonGB16 papers
- Leibniz University HannoverDE15 papers
- Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR)DE14 papers
- Imperial College LondonGB13 papers
- Karlsruhe Institute of TechnologyDE13 papers
- Technical University of MunichDE13 papers
- Hebrew University of JerusalemIL12 papers
- Universitat Autònoma de BarcelonaES12 papers
Showing 2019 · math.COShow all
2 papers · 2 filters
math.CO2019
Even -cycles have the edge-Erdős-Pósa property
Henning Bruhn
I prove that even -cycles have the edge-Erdős-Pósa property.
math.CO2019★ 1 cited
Long --paths have the edge-Erd\H os-Pósa property
Matthias Heinlein, Arthur Ulmer
For a fixed integer a path is long if its length is at least . We prove that for all integers and there is a number such that for every graph $G…