3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION

A Boussaïri , B Chergui , Pierre Ille (1) , M. Zaïdi

1 I2M - Institut de Mathématiques de Marseille

Let H be a 3-uniform hypergraph. A tournament T defined on V (T) = V (H) is a realization of H if the edges of H are exactly the 3-element subsets of V (T) that induce 3-cycles. We characterize the 3-uniform hypergraphs that admit realizations by using a suitable modular decomposition.

Domaines: Combinatoire [math.CO]

A Boussaïri, B Chergui, Pierre Ille, M. Zaïdi. 3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION. Contributions to Discrete Mathematics, 2020. ⟨hal-02576674⟩