scientific article

zbMath1170.05327MaRDI QIDQ3509401

János Pach, Jacob Fox

Publication date: 1 July 2008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items (22)

Clique-stable set separation in perfect graphs with no balanced skew-partitions ⋮ Ramsey properties of algebraic graphs and hypergraphs ⋮ The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor ⋮ Excluding hooks and their complements ⋮ Pure pairs. IV: Trees in bipartite graphs ⋮ Erdős–Hajnal for graphs with no 5‐hole ⋮ Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane ⋮ Towards the Erdős-Hajnal conjecture for \(P_5\)-free graphs ⋮ String graphs have the Erdős-Hajnal property ⋮ Pure pairs. I: Trees and linear anticomplete pairs ⋮ Regular partitions of gentle graphs ⋮ RAMSEY GROWTH IN SOME NIP STRUCTURES ⋮ Erdős-Hajnal-type results for monotone paths ⋮ Graphs with Large Obstacle Numbers ⋮ Vertex-minors and the Erdős-Hajnal conjecture ⋮ Pure pairs. II: Excluding all subdivisions of a graph ⋮ The Erdös--Hajnal Conjecture for Long Holes and Antiholes ⋮ A sharp threshold phenomenon in string graphs ⋮ Maximum Independent Set in 2-Direction Outersegment Graphs ⋮ Erdös--Hajnal Properties for Powers of Sparse Graphs ⋮ The Erdős-Hajnal conjecture for paths and antipaths ⋮ Pure Pairs VI: Excluding an Ordered Tree

This page was built for publication: