collaborators

1 paper

math.CO2024

Two Erdos-Hajnal-type theorems for forbidden order-size pairs

Fabian Arnold, Lior Gishboliner, Benny Sudakov

The celebrated Erdős-Hajnal conjecture says that any graph without a fixed induced subgraph contains a very large homogeneous set. A direct analog of this conjecture is not tru…