English

Source characterization of the hypergraphic posets

Combinatorics 2025-08-25 v1

Abstract

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

Cite

@article{arxiv.2508.16006,
  title  = {Source characterization of the hypergraphic posets},
  author = {Félix Gélinas},
  journal= {arXiv preprint arXiv:2508.16006},
  year   = {2025}
}

Comments

$17$ pages, $8$ figures

R2 v1 2026-07-01T05:01:01.112Z