中文

Graphs, flags and partitions

组合数学 2007-05-23 v1

摘要

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.

关键词

引用

@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