Discrete Mathematics · Computer Science
Packing Directed Cycles Quarter- and Half-Integrally
Tomáš Masařík, Irene Muzi, Marcin Pilipczuk, Paweł Rzążewski +1
2023-06-13
Combinatorics · Mathematics
On the Circumference of Essentially 4-connected Planar Graphs
Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt
2019-12-09
Combinatorics · Mathematics
Hitting cycles through prescribed vertices or edges
Nathan Bowler, Ebrahim Ghorbani, Florian Gut, Raphael W. Jacobs +1
2026-02-26
Combinatorics · Mathematics
Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs
Hao Huang, Jie Ma, Asaf Shapira, Benny Sudakov +1
2012-02-14
Combinatorics · Mathematics
Graphs with no induced five-vertex path or antipath
Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli +2
2017-01-18
Combinatorics · Mathematics
Longer Cycles in Essentially 4-Connected Planar Graphs
Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt
2019-11-19
Combinatorics · Mathematics
Planar graphs without pairwise adjacent 3-,4-,5-, and 6-cycle are 4-choosable
Pongpat Sittitrai, Kittikorn Nakprasit
2019-01-03
Combinatorics · Mathematics
On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs
Kevin Chen, Sean Karson, Dan Liu, Jian Shen
2009-09-15
Combinatorics · Mathematics
Planar graphs without normally adjacent short cycles
Fangyao Lu, Mengjiao Rao, Qianqian Wang, Tao Wang
2022-06-13
Data Structures and Algorithms · Computer Science
Data reduction for directed feedback vertex set on graphs without long induced cycles
Jona Dirks, Enna Gerhard, Mario Grobler, Amer E. Mouawad +1
2025-01-23