English

Counting points of slope varieties over finite fields

Combinatorics 2010-10-13 v2

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 nn vertices over F2\mathbb{F}_2, and the complement-reducible graphs on nn vertices.

Keywords

Cite

@article{arxiv.1010.1930,
  title  = {Counting points of slope varieties over finite fields},
  author = {Tom Enkosky},
  journal= {arXiv preprint arXiv:1010.1930},
  year   = {2010}
}

Comments

9 pages, 5 figures