We consider Dm (n), the set of all degree sequences of simple hypergrahs with n vertices and m hyperedges. We show that Dm (n), which is a subset of the n-dimensional m+1-valued grid∑_(m+1)^n, is not a convex subset of ∑_(m+1)^n; and give a characterization of the convex hull of Dm (n).
oai:noad.sci.am:135916
Information Theories and Applications
hsahakyan@sci.am ; lasl@sci.am
Institute for Informatics and Automation Problems
Mar 2, 2021
Jul 27, 2020
32
https://noad.sci.am/publication/149509
Edition name | Date |
---|---|
Hasmik Sahakyan, CONVEXITY RELATED ISSUES FOR THE SET OF HYPERGRAPHIC SEQUENCES | Mar 2, 2021 |
Sahakyan Hasmik Ryazanov Vladimir Margaryan Ani
Sahakyan Hasmik Margaryan Ani
Sahakyan Hasmik Aslanyan Levon Ryazanov Vladimir