Seminar Details
Four Proofs of Subset Sums
- Start Date: April 24, 2024
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Quentin Dubroff - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Event Additional Info: <p>See: <a href="https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html">https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html</a></p>
- Presentation Type: Stand Alone Presentation
- Abstract:
I'll give four different proofs of the result that any set of n positive integers with distinct subset sums contains an element larger than 2^{n-2}/sqrt{n}. Along the way, we'll see generating functions, isoperimetric inequalities, Minkowski's theorem in the geometry of numbers, and the Berry-Esseen quantitative central limit theorem.