Zach Hunter

activity

20192023

most citedMulti-Scale Merge-Split Markov Chain Monte Carlo for Redistricting

8 citations · 10 across the 12 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

Optimally reconstructing caterpillars

Zach Hunter

For a graph $G$ , the $ℓ$ -deck of $G$ is the multiset of induced subgraphs on $G$ having $ℓ$ vertices. Recently, Groenland et al. proved that any tree can be reconstructed fro…

math.CO2021

Improved lower bounds for van der Waerden numbers

Zach Hunter

Recently, Ben Green proved that the two-color van der Waerden number $w (3, k)$ is bounded from below by $k^{b_{0} (k)}$ where $b_0(k) = c_0\left(\frac{\log k }{\log \log k}\right)^{1/3…

math.CO2021

An asymptotically tight lower bound for superpatterns with small alphabets

Zach Hunter

A permutation $σ \in S_{n}$ is a $k$ -superpattern (or $k$ -universal) if it contains each $τ \in S_{k}$ as a pattern. This notion of "superpatterns" can be generalized to words on smaller…