Understanding graphs with no long claws

2023-02-20 15:00 — 16:00 FAMNIT-MP1 Paweł Rzążewski (Warsaw University of Technology and University of Warsaw, Poland) Understanding graphs with no long claws A classic result of Alekseev asserts that for connected H the Maximum Independent Set (MIS) problem in H-free…






