The Erd s--Hajnal property for paths
math.CO
Submitted: 2026-11-01
Updated: 2026-11-01
Code: https://github.com/OctopusTide/erdos-hajnal-all-paths
Terminology
Sources
- Erd\H{o}s-Hajnal beyond the five-vertex path
- Erd s-Hajnal for excluding paths
- Induced subgraph density. V. All paths approach Erdos-Hajnal
- Induced subgraph density. VII. The five-vertex path
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality