Triforce and Corners
Combinatorics
2020-07-08 v2
Abstract
May the be the 3-uniform hypergraph on six vertices with edges . We show that the minimum triforce density in a 3-uniform hypergraph of edge density is but not . Let be the maximum number such that the following holds: for every and with sufficiently large, if with , then there exists a nonzero "popular difference" such that the number of "corners" is at least . As a corollary via a recent result of Mandache, we conclude that and . On the other hand, for and sufficiently large , there exists with such that for every , the number of corners is at most . A similar bound holds in higher dimensions, or for any configuration with at least 5 points or affine dimension at least 3.
Keywords
Cite
@article{arxiv.1903.04863,
title = {Triforce and Corners},
author = {Jacob Fox and Ashwin Sah and Mehtaab Sawhney and David Stoner and Yufei Zhao},
journal= {arXiv preprint arXiv:1903.04863},
year = {2020}
}