Legyen H es G ket n csucsu graf, ahol H a kicsi (keves elu)
es G a nagy (sok elu). Biztosak lehetunk abban, hogy H reszgrafja
G-nek, ha G minimalis foka H maximalis fokanak egy fuggvenye.
Ha H csucsszama kicsi G csucsszamahoz kepest, az Erdos-Stone-tetel
szerint mar nem H maximalis foka, hanem a kromatikus szama a
fontos parameter.

Bollobas es Komlos egy regi sejtesben azt fogalmaztak meg, hogy
ha H es G n csucsu es H savszelessege kicsi, akkor eleg H kromatikus
szamat tudni, hasonloan az Erdos-Stone-tetelhez.
A Bollobas-Komlos-sejtest par eve bebizonyitottak, de a temakor
meg (szerintem) tartogatott erdekes kerdest. Az eloadason belatjuk,
hogy a kis savszelesseg a sejtesben nem szuksegszeru.
H-nak akar n/10 is lehet a savszelessege, megis viszonylag konnyen
beagyazhato, ha rendelkezik egy masik tulajdonsaggal: jol-szeparalhato.