The Erdős-Hajnal conjecture for three colors and triangles
type: Item
instance of: scholarly article
title: The Erdős-Hajnal conjecture for three colors and triangles
zbMATH Open document ID: 1491.05072
author: Richard Snyder
author: Lea Weber
author: Maria Axenovich
published in: Discrete Mathematics
publication date: 2022-03-14T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 7488419
zbMATH Keywords: Erdős-Hajnal conjecture
zbMATH Keywords: color patterns
zbMATH Keywords: triangles
zbMATH Keywords: edge-coloring
zbMATH Keywords: independent sets in multicolorings
MaRDI profile type: Publication
Wikidata QID: Q113877036
full work available at URL: j.disc.2021.112791
OpenAlex ID: W4229073116
cites work: A note on Ramsey numbers
cites work: Sharp bounds for some multicolour Ramsey numbers
cites work: The triangle-free process
cites work: The early evolution of the \(H\)-free process
cites work: Asymptotic bounds for some bipartite graph: Complete graph Ramsey numbers
cites work: Ramsey Problems with Bounded Degree Spread
cites work: The Erdős-Hajnal conjecture. A survey
cites work: Some remarks on the theory of graphs
cites work: Ramsey-type theorems
cites work: On a Quasi‐Ramsey problem
cites work: Q5759552
cites work: The Erdős-Hajnal conjecture for rainbow triangles
cites work: Rainbow generalizations of Ramsey theory: A survey
cites work: Nordhaus–Gaddum‐type Theorems for decompositions into many parts
cites work: Transitiv orientierbare Graphen
cites work: Combinatorial Relations and Chromatic Graphs
cites work: A Precise Threshold for Quasi-Ramsey Numbers
cites work: The Ramsey number R(3, t) has order of magnitude t2/log t
cites work: Q4855968
cites work: Near packings of two graphs
cites work: Highly connected monochromatic subgraphs of two-colored complete graphs
cites work: Generalizing the Ramsey problem through diameter
cites work: Bipartite Subgraphs of Triangle-Free Graphs
cites work: The independence number of dense graphs with large odd girth
cites work: Asymptotic lower bounds for Ramsey functions
cites work: Q5781249
cites work: The Cℓ‐free process
DOI: 10.1016/J.DISC.2021.112791
Recommended article: The Erdős-Hajnal conjecture for rainbow triangles
Recommended article: Three edge-coloring conjectures
Recommended article: Q4487450
Recommended article: Proof of a conjecture of Erdős on triangles in set-systems
Recommended article: A new proof of 3-colorability of Eulerian triangulations
Recommended article: On the Erdős-Hajnal problem for 3-graphs
Recommended article: Q3429566
Recommended article: A coloring problem related to the Erdős, Faber, Lovasz conjecture
Recommended article: On some three-color Ramsey numbers
description: scientific article; zbMATH DE number 7488419