10/12/2021 Combinatorics, Physics and Probability Seminar
Title: On counting algebraically defined graphs Abstract: For many classes of graphs that arise naturally in discrete geometry (for example intersection graphs of segments or disks in the plane), the edges of these graphs can be defined algebraically using the signs of a finite list of fixed polynomials. We investigate the number of n-vertex graphs in such […]