Strong Erdős-Hajnal properties in chordal graphs
type: Item
instance of: scholarly article
title: Strong Erdős-Hajnal properties in chordal graphs
zbMATH Open document ID: 1543.05145
DOI: 10.37236/12111
author: Min Ho Cho
author: Andreas Holmsen
author: Jinha Kim
author: Min-Ki Kim
published in: The Electronic Journal of Combinatorics
publication date: 2024-07-18T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7882958
zbMATH Keywords: colorful Erdős-Hajnal property
MaRDI profile type: Publication
cites work: Crossing patterns of semi-algebraic sets
cites work: Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs
cites work: The Erdős-Hajnal conjecture for long holes and antiholes
cites work: The Erdős-Hajnal conjecture. A survey
cites work: The strong perfect graph theorem
cites work: Pure pairs. I: Trees and linear anticomplete pairs
cites work: Pure pairs. II: Excluding all subdivisions of a graph
cites work: Some remarks on the theory of graphs
cites work: Ramsey-type theorems
cites work: Q4525053
cites work: A bipartite analogue of Dilworth's theorem
cites work: Overlap properties of geometric expanders
cites work: Q3509401
cites work: Turán-type results for partial orders and intersection graphs of convex sets
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: A Ramsey-Type Result for Convex Sets
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Crossing patterns of segments
cites work: Q4547819
cites work: Pure pairs. IV: Trees in bipartite graphs
cites work: Über das Problem der Nachbargebiete im Raum.
description: scientific article; zbMATH DE number 7882958