图、旗向量与分拆

本文对每张图 $G$ 定义一个旗向量 $fG$。$n$ 个顶点上的图的旗向量张成一个维数为 $p(n)$(即 $n$ 的分拆数)的空间。与凸多面体的类比表明,$fG$ 所满足的线性不等式可能既有趣又易于处理。这将给出关于 $G$ 组合结构的尖锐而精细的不等式。这些可能与 Ramsey 理论相关。