The Erdős-Hajnal conjecture for paths and antipaths
From MaRDI portal
Publication:2347853
DOI10.1016/j.jctb.2015.01.001zbMath1315.05077arXiv1303.5205OpenAlexW3121966787MaRDI QIDQ2347853
Nicolas Bousquet, Aurélie Lagoutte, Steéphan Thomassé
Publication date: 10 June 2015
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.5205
Related Items (19)
Clique-stable set separation in perfect graphs with no balanced skew-partitions ⋮ Excluding hooks and their complements ⋮ Strengthening Rödl's theorem ⋮ Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs ⋮ Clique versus independent set ⋮ Erdős–Hajnal for graphs with no 5‐hole ⋮ Caterpillars in Erdős-Hajnal ⋮ Towards the Erdős-Hajnal conjecture for \(P_5\)-free graphs ⋮ Graphs of large chromatic number ⋮ Pure pairs. I: Trees and linear anticomplete pairs ⋮ Erdős-Hajnal-type results for monotone paths ⋮ Erdős-Hajnal for cap-free graphs ⋮ Excluding paths and antipaths ⋮ Pure pairs. II: Excluding all subdivisions of a graph ⋮ The Erdös--Hajnal Conjecture for Long Holes and Antiholes ⋮ An application of the Gyárfás path argument ⋮ Metrically homogeneous graphs of diameter 3 ⋮ Ordered graphs and large bi-cliques in intersection graphs of curves ⋮ Large Homogeneous Submatrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Excluding paths and antipaths
- Ramsey-type theorems
- Density theorems for bipartite graphs and related Ramsey-type results
- On universality of graphs with uniformly distributed edges
- Crossing patterns of semi-algebraic sets
- The Erdös-Hajnal Conjecture-A Survey
- Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
- Graphs with No Induced Five‐Vertex Path or Antipath
- Simplicial Vertices in Graphs with no Induced Four-Edge Path or Four-Edge Antipath, and theH6-Conjecture
- Induced Ramsey-type theorems
- Ramsey-type theorems with forbidden subgraphs
This page was built for publication: The Erdős-Hajnal conjecture for paths and antipaths
