On Nonconvexity of the Set of Hypergraphic Sequences

Hasmik Sahakyan Β· 2023

In this paper, we prove that 𝑫𝑫 π’Žπ’Ž (𝒏𝒏), the set of hypergraphic sequences of all simple hypergraphs ([𝒏𝒏], 𝑬𝑬), where [𝒏𝒏] = {𝟏𝟏, 𝟐𝟐, β‹― , 𝒏𝒏}, and |𝑬𝑬| = π’Žπ’Ž; being a subset of 𝒏𝒏 - dimensional π’Žπ’Ž + 𝟏𝟏 -valued grid 𝜩𝜩 π’Žπ’Ž+𝟏𝟏 𝒏𝒏 , is not a convex set in 𝜩𝜩 π’Žπ’Ž+𝟏𝟏 𝒏𝒏 ; also, we characterize the smallest convex set containing 𝑫𝑫 π’Žπ’Ž (𝒏𝒏).

Read the paper Β· More papers on PaperTik