The following pages link to (Q4894603):
Displaying 9 items.
- Large induced trees in \(K_r\)-free graphs (Q1003853) (← links)
- Maximum induced forests in random graphs (Q2235276) (← links)
- Dominating and large induced trees in regular graphs (Q2463903) (← links)
- Property testers for dense constraint satisfaction programs on finite domains (Q3150197) (← links)
- Polynomial time approximation schemes for dense instances of minimum constraint satisfaction (Q4417004) (← links)
- Large Induced Matchings in Random Graphs (Q5854458) (← links)
- On Induced Paths, Holes, and Trees in Random Graphs (Q5883287) (← links)
- Short proofs for long induced paths (Q5886345) (← links)
- The largest hole in sparse random graphs (Q6052472) (← links)