Skip to main content
Seminar | Mathematics and Computer Science Division

A Hypergraph Primer and Some Problems

LANS Informal Seminar

I will introduce hypergraphs and some applications. In particular, as motivation for developing native hypergraph algorithms, we will discuss a simple random hypergraph model and compare the appearance of subhypergraphs in this model with the appearance of subgraphs in the corresponding simpler graph model. Next, we will discuss some aspects of the hypergraphic degree sequence problem.

This seminar will be streamed.