Graphs, flags and partitions
Combinatorics
2007-05-23 v1
Abstract
This paper defines, for each graph , a flag vector . The flag vectors of the graphs on vertices span a space whose dimension is , the number of partitions on . The analogy with convex polytopes indicates that the linear inequalities satisfied by may be both interesting and accessible. Such would provide inequalities both sharp and subtle on the combinatorial structure of . 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