Zach Hunter
On acknowledgments | My CV and research statement | Contact me
Hello! I am currently a second year PhD student at ETH Zurich, under the supervision of Benny Sudakov. My main research interests are in extremal and probabilistic combinatorics, often involving graph theory, additive combinatorics, Ramsey theory, or pattern containment. I also am interested in discrete geometry, although I have yet to publish anything in this area.
Email: zach.hunter@math.ethz.edu -- I welcome any questions/comments about my work.
Collaborators: Daniel Carter (x4), Debsoumya Chakraborti, Micha Christoph, Xiying Du, Christian Elsholtz, António Girão (x4), Rose McCarty, Aleksa Milojević (x3), Richard Montgomery, Kevin O'Bryant, Cosmin Pohoata, Teo Petrov, Laura Proske, Lisa Sauermann, Alex Scott, Benny Sudakov (x4), István Tomon (x3), Yuval Wigderson.
Completed Papers:
- Almost-full transversals in equi-$n$-squares (with Debsoumya Chakraborti, Micha Christoph, Richard Montgomery, and Teo Petrov), Arxiv.
- Monochromatic odd cycles in edge-coloured complete graphs (with António Girão), Arxiv.
- Long induced paths in $K_{s,s}$-free graphs (with Aleksa Milojević, Benny Sudakov, and István Tomon), Arxiv.
- Disjoint pairs in set systems and combinatorics of low rank matrices (with Aleksa Milojević, Benny Sudakov, and István Tomon), Arxiv.
- Blowups of triangle-free graphs (with António Girão and Yuval Wigderson),Arxiv.
- Improving Behrend's construction: Sets without arithmetic progressions in integers and over finite fields (with Christian Elsholtz, Laura Proske, and Lisa Sauermann), Arxiv.
- Induced Ramsey problems for trees and graphs with bounded treewidth (with Benny Sudakov), Arxiv.
- New lower bounds for $r_3(N)$, Arxiv; later merged into paper 21.
- Kővári-Sós-Turán for hereditary families (with Aleksa Milojević, Benny Sudakov, and István Tomon), Arxiv, accepted to JCTB.
- On the diameter of finite Sidon sets (with Daniel Carter and Kevin O'Bryant), Arxiv, accepted to Acta Hungarica.
- Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree (with António Girão, Arxiv, accepted to IMRN.
- Some remarks on off-diagonal Ramsey numbers of vector spaces over $\F_2$ (with Cosmin Pohoata), Arxiv, accepted to Mathematical Proceedings of the Cambridge Philosophical Society.
- On a method of Alweiss, Arxiv.
- Induced $C_4$-free graphs with large average degree (with Xiying Du, António Girão, Rose McCarty, and Alex Scott), Arxiv.
- A notion of twins, Arxiv.
- Lower bounds for multicolor van der Waerden numbers, Arxiv, accepted to Israel Journal of Mathematics.
- A new upper bound to (a variant of) the pancake problem, Arxiv.
- Corner-free subsets via the torus, Arxiv.
- A short proof that $w(3,k) \ge (1-o(1))k^2$, Arxiv.
- A note on large induced subgraphs with prescribed residues in bipartite graphs, Arxiv, Electronic Journal of Combinatorics.
- Optimally reconstructing caterpillar graphs, Arxiv.
- Improved lower bounds for van der Waerden numbers, Arxiv, Quanta article, Combinatorica.
- An asymptotically tight lower bound for superpatterns with small alphabets, Arxiv, Combinatorial Theory.
- Metropolized Multiscale Forest Recombination for Redistricting (with Eric Autry, Daniel Carter, Gregory Herschlag, and Jonathan Mattingly), Arxiv, in Multiscale Modeling & Simulation.
- A Merge-Split Proposal for Reversible Monte Carlo Markov Chain Sampling of Redistricting Plans (with Eric Autry, Daniel Carter, Gregory Herschlag, and Jonathan Mattingly), Arxiv.
- Optimal Legislative County Clustering in North Carolina (with Daniel Carter, Dan Teague, Gregory Herschlag, and Jonathon Mattingly), Arxiv, in Statistics and Public Policy.
Upcoming Papers:
- Corner-free sets via the torus, Overleaf.
- A new upper bound to (a variant of) the pancake problem, Overleaf.
- A new lower bound for superpermutations, Overleaf.
- A new upper bound for superpatterns, Overleaf.
- Shorter Super-Trees using Dyadic Sequence Dominators, Overleaf.