Detecting a long even hole
Combinatorics
2020-09-15 v1
Abstract
For each integer , we give a polynomial-time algorithm to test whether a graph contains an induced cycle with length at least and even
Keywords
Cite
@article{arxiv.2009.05691,
title = {Detecting a long even hole},
author = {Linda Cook and Paul Seymour},
journal= {arXiv preprint arXiv:2009.05691},
year = {2020}
}
Comments
34 pages