English

Graphs, flags and partitions

Combinatorics 2007-05-23 v1

Abstract

This paper defines, for each graph GG, a flag vector fGfG. The flag vectors of the graphs on nn vertices span a space whose dimension is p(n)p(n), the number of partitions on nn. The analogy with convex polytopes indicates that the linear inequalities satisfied by fGfG may be both interesting and accessible. Such would provide inequalities both sharp and subtle on the combinatorial structure of GG. These may be related to Ramsey theory.

Keywords

Cite

@article{arxiv.math/9809092,
  title  = {Graphs, flags and partitions},
  author = {Jonathan Fine},
  journal= {arXiv preprint arXiv:math/9809092},
  year   = {2007}
}

Comments

12 pages, LaTeX 2e, no figures