Publication:3304101

DOI10.4230/LIPIcs.STACS.2018.7zbMath1490.05205MaRDI QIDQ3304101

Meirav Zehavi, Saket Saurabh, Daniel Lokshtanov, Pranabendu Misra, Akanksha Agrawal

Publication date: 5 August 2020

zbMATH Keywords

obstructions; interval graphs; Erdős-Pósa property

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C62: Graph representations (geometric and intersection representations, etc.)