Algebraic Graph Theory Seminar

Monday, March 21, 2022 11:30 am - 11:30 am EDT (GMT -04:00)

Title: Decomposing graphs and hypergraphs into complete bipartite subgraphs

Speaker: Sebastian Cioaba
Affiliation: University of Delaware
Zoom: Contact Sabrina Lato


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.