Poglavje v referenčni izdaji Handbook of Graph Theory, ki je izšla pri CRC Press. V poglavju so prikazani glavni rezultati teorije grafovskih limitČ grafoni, gostota homomorfizmov, konvergenčna zaporedja končnih grafov in njihovih limit, metrični prostor grafonov, Szemeredijeva lema o regularnosti in aproksimacija grafonov z uteženimi grafi, slučajni grafi, ki ustrezajo grafonu, grafovski parametri in pripadajoče matrike, ekstremalna teorija grafov in algebra kvantnih grafov.
COBISS.SI-ID: 16921945
V članku je pokazano, da so za poljubno družino grafov, ki je zaprta za minorje, naslednji pogoji primerljivo ekvivalentni za vsak graf v tej družini: (a) graf ima mnogo velikih lastnih vrednosti; (b) graf ima mnogo velikih negativnih lastnih vrednosti; (c) graf ima mnogo vozlišč visoke stopnje. Primerljiva ekvivalenca je izražena kvantitativno preko pogojev, kako velike so lastne vrednosti in koliko jih je. Vsaka smer ekvivalence lahko to velikost spremeni največ za konstantni faktor, ki je odvisen le od družine grafov in ne od posamenih članov družine.
COBISS.SI-ID: 16648537
Ob predpostavki P$\ne$NP pokažemo naslednji izrek: obstaja taka konstanta $c ) 1$, da ni nobenega $c$-aproksimacijskega polinomskega algoritma za računanje prekrižnega števila grafa. Rezultat velja tudi za 3-regularne grafe.
COBISS.SI-ID: 16340313