Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations

DOI10.1007/978-3-031-49815-2_15MaRDI QIDQ6574949

Parinya Chalermsook, Kamyar Khodamoradi, Ameet Gadekar, Joachim Spoerhase

Publication date: 19 July 2024

zbMATH Keywords

Ramsey theoryconvex relaxation\( \chi \)-boundedness

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations