Pages that link to "Item:Q2911494"
From MaRDI portal
The following pages link to Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement (Q2911494):
Displayed 8 items.
- Excluding paths and antipaths (Q520043) (← links)
- Erdős-Hajnal-type theorems in hypergraphs (Q713978) (← links)
- Erdős-Hajnal for cap-free graphs (Q1984528) (← links)
- Pure pairs. II: Excluding all subdivisions of a graph (Q2043764) (← links)
- The Erdős-Hajnal conjecture for paths and antipaths (Q2347853) (← links)
- The Erdös--Hajnal Conjecture for Long Holes and Antiholes (Q2813338) (← links)
- The Erdös-Hajnal Conjecture-A Survey (Q2874098) (← links)
- For most graphs <i>H</i> , most <i>H</i> -free graphs have a linear homogeneous set (Q2930050) (← links)