On the speed of algebraically defined graph classes

30 Aug 2019 Sauermann Lisa

The speed of a class of graphs counts the number of graphs on the vertex set $\lbrace 1,\dots, n\rbrace$ inside the class as a function of $n$. In this paper, we investigate this function for many classes of graphs that naturally arise in discrete geometry, for example intersection graphs of segments or disks in the plane... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS