8 papers
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…
Series-parallel graphs and hypercube degeneracy
Daniel G. Zhu
Several recent works have identified patterns that must exist in dense subsets of either the vertices or the edges of a large hypercube. We introduce a framework, based on the conc…
Local limit theorem for joint subgraph counts
Ashwin Sah, Mehtaab Sawhney, Daniel G. Zhu
Extending a previous result of the first two authors, we prove a local limit theorem for the joint distribution of subgraph counts in the Erdős-Rényi random graph . This li…