arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting points of slope varieties over finite fields

Published: 2010-10-10 | Updated: 2010-10-12
Comments: 9 pages, 5 figures

Abstract

The slope variety of a graph is an algebraic set whose points correspond to drawings of a graph. A complement-reducible graph (or cograph) is a graph without an induced four-vertex path. We construct a bijection between the zeroes of the slope variety of the complete graph on $n$ vertices over $\mathbb{F}_2$, and the complement-reducible graphs on $n$ vertices.

BibTeX

Loading...