Circular-arc hypergraphs: Rigidity via Connectedness

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

A circular-arc hypergraph $H$ is a hypergraph admitting an arc ordering, that is, a circular ordering of the vertex set $V(H)$ such that every hyperedge is an arc of consecutive ve…