Source characterization of the hypergraphic posets

Abstract

For a hypergraph H on [n], the hypergraphic poset PH is the transitive closure of the oriented 1-skeleton of the hypergraphic polytope H. In a recent paper, N. Bergeron and V. Pilaud provided a characterization of PH based on the sources of acyclic orientations for interval hypergraphs. The goal of this work is to extend this source characterization of PH for arbitrary hypergraphs on [n].

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…