Hypergraphs with Polynomial Representation: Introducing $r$-splits

François Pitois, Mohammed Haddad, Hamida Seba +1

Inspired by the split decomposition of graphs and rank-width, we introduce the notion of $r$-splits. We focus on the family of $r$-splits of a graph of order $n$, and we prove that…