Videos

Complexity of counting integer points

Presenter
October 13, 2017
Keywords:
  • Integer points
  • convex polytopes
MSC:
  • 52B55
  • 11P21
  • 68Q17
Abstract
I will survey some recent progress on complexity of counting integer points in convex polytopes of fixed dimension. A few our results will have a seductively easy yet counterintuitive statements. The talk will assume no background and will be very accessible. Joint work with Danny Nguyen.