John Peebles

Harvey Mudd College Mathematics 2013

mugshot
Thesis Proposal: Hypergraph Capacities with Applications to Matrix Multiplication
Thesis Advisor: Prof. Nick Pippenger
Second Reader: Prof. Michael Orrison
E-Mail: spamreport@math.hmc.edu

Hypergraph Capacities with Applications to Matrix Multiplication

The capacities of hypergraphs have received very little formal study compared to the capacities of graphs (2-uniform hypergraphs). As such, we propose to study the capacities of hypergraphs in more detail, with the hope of shedding additional light on the capacities of the specific hypergraphs related to matrix multiplication.