12 papers
The Minkowski grid has robustly many repeated distances
Sungchul Lee, Cosmin Pohoata, Daniel G. Zhu
We show that there exists a constant such that for any positive integer there exists a set of points with the following property: for every…
New bounds on randomized metric distortion of top- voting
Alec Sun, Daniel Zhu
We prove new upper and lower bounds on metric distortion for randomized social choice mechanisms. Under first-choice voting where each voter reports only their most preferred candi…
Schur complements for tensors and multilinear commutative rank
Guy Moshkovitz, Daniel G. Zhu
We show that three notions of rank for matrices of multilinear forms are equivalent. This result generalizes a classical result of Flanders, corrects a minor hole in work of Fortin…
A Halász-type theorem for permutation anticoncentration
Zach Hunter, Cosmin Pohoata, Daniel G. Zhu
Given a set of real numbers and real coefficients , consider the distribution of the sum obtained by pairing the 's with the 's acc…
A Lovász-Kneser theorem for triangulations
Anton Molnar, Cosmin Pohoata, Michael Zheng +1
We show that the Kneser graph of triangulations of a convex -gon has chromatic number .
Hypergraphic zonotopes and acyclohedra
Cosmin Pohoata, Daniel G. Zhu
We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a -uniform hypergraph , we define its hypergraphic zonotope $\mathcal…