On Induced Subgraphs of Finite Graphs not Containing Large Empty and Complete Subgraphs

Gábor Sági

In their celebrated paper [Ramsey-Type Theorems, Discrete Appl. Math. 25 (1989) 37-52], Erdős and Hajnal asked the following: is it true, that for any finite graph H there exists a…