970 citations · 1.7k across the 49 of their papers we have counts for
Showing 2020 · math.COShow all
3 papers · 2 filters
math.CO2020★ 5 cited
Quickly excluding a non-planar graph
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
A cornerstone theorem in the Graph Minors series of Robertson and Seymour is the result that every graph with no minor isomorphic to a fixed graph has a certain structure.…
math.CO2020
Automorphism groups of maps in linear time
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela +1
By a map we mean a -cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can…
math.CO2020
A half-integral Erdős-Pósa theorem for directed odd cycles
Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon +1
We prove that there exists a function such that every directed graph contains either directed odd cycles where every vertex of is c…