Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes

Marzieh Eidi, Sayan Mukherjee

Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implication…