3 research outputs found
Nonconvexity of the set of hypergraph degree sequences
It is well known that the set of possible degree sequences for a graph on
vertices is the intersection of a lattice and a convex polytope. We show that
the set of possible degree sequences for a -uniform hypergraph on
vertices is not the intersection of a lattice and a convex polytope for and . We also show an analogous nonconvexity result for the set
of degree sequences of -partite -uniform hypergraphs and the generalized
notion of -balanced -uniform hypergraphs.Comment: 5 page