Algebraic Graph Theory Seminar

Title: Decomposing graphs and hypergraphs into complete bipartite subgraphs

Abstract:

The problem of decomposing (partitioning or covering) graphs into complete bipartite subgraphs (bicliques) has a long history. In this talk, I will describe the basic results including the use of spectral methods, the extension of the problem to hypergraphs and present some of the open problems in this area.