Math Colloquium: “Turán’s Problem and an Introduction to Sums of Squares” by Annie Raymond

November 6, 2019 - 4:30 pm
Event poster showing a spiral design in various shades of blue

What is the maximum number of edges in a graph on n vertices without triangles? Mantel’s answer in 1907—that at most half of the edges can be present—started a new field: extremal combinatorics. More generally, what is the maximum number of edges in an n-vertex graph that does not contain any subgraph isomorphic to H? What about if you consider hypergraphs instead of graphs? I will introduce the technique of sums of squares and discuss how it can be used to attack such problems.

Contact Info

Tracie Rubeck
(413) 542-2100
image of e-mail