Abstrakt
Třída grafů je malá, obsahuje-li pouze exponenciální počet grafů na daném počtu vrcholů. Ukážeme, že třídy grafů s expanzí c^r^(1/3−ε) jsou malé, a dáme příklad třídy s expanzí c^r^(1/2), která není malá.
Třída grafů je malá, obsahuje-li pouze exponenciální počet grafů na daném počtu vrcholů. Ukážeme, že třídy grafů s expanzí c^r^(1/3−ε) jsou malé, a dáme příklad třídy s expanzí c^r^(1/2), která není malá.