Graphs, flags and partitions
组合数学
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/9809092,
title = {Graphs, flags and partitions},
author = {Jonathan Fine},
journal= {arXiv preprint arXiv:math/9809092},
year = {2007}
}
备注
12 pages, LaTeX 2e, no figures