In 1973, Stefan Burr and Paul Erdős made the following conjecture: For every integer p there exists a constant cp so that any p-degenerate graph G on n vertices has Ramsey number at most cp n.
1973-ban Stefan Burr és Erdős Pál a következőt sejtették meg: Minden p egész számhoz létezik egy cp konstans, melyre igaz, hogy bármely n csúcsú p-degenerált gráf Ramsey-száma legfeljebb cp n.