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.