Algebraic Methods in Combinatorics

  • Lecturer: Raul Penaguiao
  • Date: Wednesday, 9am - 11am
  • Room: Raum SG 2-14
  • Keywords: graph theory, convex geometry, extremal combinatorics, ham sandwich theorem
  • Prerequisites: Abstract algebra, linear algebra
  • Remarks: There is more info at:


Combinatorics using some algebraic constructions. We use dimension arguments to get bounds on interesting combinatorial numbers. We study the eigenvalues of adjacency matrices on graphs to get information about graphs at hand. This has great applications in the so called extremal combinatorics. In combinatorial geometry we will be studying combinatorial identities and inequalities that relate to point sets and polytopes. For instance, how many points in R^d can you find such that the distance between any two of them is one of two given real numbers? We will find bounds for these quantities using linear algebra. Finally, we will be studying spectral theory on graphs. This has some interesting combinatorial consequences on graph properties.

To keep informed about changes to this lecture subscribe to lecture mailinglist

Regular lectures: Summer semester 2023

21.08.2023, 02:30