Pages that link to "Item:Q4571926"
From MaRDI portal
The following pages link to On the Lovász Theta Function for Independent Sets in Sparse Graphs (Q4571926):
Displaying 5 items.
- Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques (Q2171021) (← links)
- UG-hardness to NP-hardness by losing half (Q5091753) (← links)
- Parameterized inapproximability of independent set in \(H\)-free graphs (Q5925689) (← links)
- On triangle-free list assignments (Q6184549) (← links)
- On the parameterized complexity of compact set packing (Q6623598) (← links)
