4 papers
A note on directed analogues of the Sidorenko and forcing conjectures
Jacob Fox, Zoe Himwich, Nitya Mani +1
We study analogues of Sidorenko's conjecture and the forcing conjecture in oriented graphs, showing that natural variants of these conjectures in directed graphs are equivalent to…
Small subsets with large sumset: Beyond the Cauchy--Davenport bound
Jacob Fox, Sammy Luo, Huy Tuan Pham +1
For a subset of an abelian group , given its size , its doubling , and a parameter which is small compared to , we study the size of the largest s…
Discrepancy of arithmetic progressions in grids
Jacob Fox, Max Wenqiang Xu, Yunkun Zhou
We prove that the the discrepancy of arithmetic progressions in the -dimensional grid is within a constant factor depending only on of $N^{\frac{d}{2d+2}…
Impartial digraphs
Yufei Zhao, Yunkun Zhou
We prove a conjecture of Fox, Huang, and Lee that characterizes directed graphs that have constant density in all tournaments: they are disjoint unions of trees that are each const…