Detecting a Long Odd Hole

Research output: Contribution to journalArticlepeer-review


for each integer ℓ ≥ 5, we give a polynomial-time algorithm to test whether a graph contains an induced cycle with length at least ℓ and odd.

Original languageEnglish (US)
StateAccepted/In press - 2020

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Detecting a Long Odd Hole'. Together they form a unique fingerprint.

Cite this