It is shown that if the stable (independent) n-subsets of a circuit with 2n+k vertices are split into k+1 classes, one of the classes contains two disjoint n-subsets; this yields a (k+2)-vertex-critical subgraph of Lovasz' Kneser-graph KG sub n,k.
展开▼
