Even if you’re a seasoned CS researcher, you may not have heard about the burgeoning field of hypergraph partitioning. That’s an unfortunate omission, but this post will tell you all the basics you need to know.

In this post, I’ll try to answer three basic questions:

  1. What is a hypergraph and the hypergraph partitioning?

  2. Why would you want to partition a hypergraph?

  3. How would you partition it?

Without much further ado, let’s get started.