Take to be the kernel of a -row Vandermonde matrix on distinct coordinates. For each -set , intersects its coordinate subspace in dimension . Wedge a basis of that intersection: its coefficient on every -subset of is nonzero, because projection onto that subset is an isomorphism by independence of the complementary columns. Modulo the exterior power of , this gives a dependence involving every clique edge with nonzero coefficient. Strong saturation expresses every missing-edge vector in the span of present ones. Since all coordinate-edge vectors span the quotient, edge count is at least its dimension.
Articles by others on the same topic
There are currently no matching articles.