Nonconvexity of the Set of Hypergraph Degree Sequences
نویسندگان
چکیده
منابع مشابه
Nonconvexity of the Set of Hypergraph Degree Sequences
It is well known that the set of possible degree sequences for a simple graph on n vertices is the intersection of a lattice and a convex polytope. We show that the set of possible degree sequences for a simple k-uniform hypergraph on n vertices is not the intersection of a lattice and a convex polytope for k > 3 and n > k + 13. We also show an analogous nonconvexity result for the set of degre...
متن کاملOn the Set of Simple Hypergraph Degree Sequences
For a given m, 0 < m ≤ 2, let Dm(n) denote the set of all hypergraphic sequences for hypergraphs with n vertices and m hyperedges. A hypergraphic sequence in Dm(n) is upper hypergraphic if all its components are at least m/2. Let ?̂?m(n) denote the set of all upper hypergraphic sequences. A structural characterization of the lowest and highest rank maximal elements of ?̂?m(n) was provided in an e...
متن کاملCyclic Hypergraph Degree Sequences
The problem of efficiently characterizing degree sequences of simple hypergraphs is a fundamental long-standing open problem in Graph Theory. Several results are known for restricted versions of this problem. This paper adds to the list of sufficient conditions for a degree sequence to be hypergraphic. This paper proves a combinatorial lemma about cyclically permuting the columns of a binary ta...
متن کاملanalysis of reading comprehension needs of the students of paramedical studies: the case of the students of health information management (him)
چکیده ندارد.
15 صفحه اولthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2013
ISSN: 1077-8926
DOI: 10.37236/2719