Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646809 | Discrete Mathematics | 2016 | 14 Pages |
Abstract
In this paper, we study the odd KmKm-minor problem in even embeddings on surfaces. We first establish a general theory for even embeddings with odd KmKm-minors. Given an integer mm we show that for every surface F2F2 of sufficiently high genus there exists a constant N=N(F2)N=N(F2) so that every non-bipartite even embedding on F2F2 with representativity at least NN contains an odd KmKm as a minor. In the second part we prove that every 19-representative non-bipartite even embedding in an arbitrary orientable surface of genus ≥1≥1 has an odd K5K5-minor.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Gašper Fijavž, Atsuhiro Nakamoto,