3 research outputs found

    Nonconvexity of the set of hypergraph degree sequences

    Full text link
    It is well known that the set of possible degree sequences for a graph on nn vertices is the intersection of a lattice and a convex polytope. We show that the set of possible degree sequences for a kk-uniform hypergraph on nn vertices is not the intersection of a lattice and a convex polytope for k≥3k \geq 3 and n≥k+13n \geq k+13. We also show an analogous nonconvexity result for the set of degree sequences of kk-partite kk-uniform hypergraphs and the generalized notion of λ\lambda-balanced kk-uniform hypergraphs.Comment: 5 page
    corecore