Triforce and corners
May the triforce be the 3-uniform hypergraph on six vertices with edges {123′, 12′3, 1′23}. We show that the minimum triforce density in a 3-uniform hypergraph of edge density δ is δ 4−o(1) but not O(δ 4 ). Let M(δ) be the maximum number such that the following holds: for every ǫ > 0 and G = F n...
Main Authors: | Sah, Ashwin, Sawhney, Mehtaab |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Published: |
Cambridge University Press (CUP)
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/1721.1/124864 |
Similar Items
-
Enumerating coprime permutations
by: Sah, Ashwin, et al.
Published: (2023) -
Local limit theorems for subgraph counts
by: Sah, Ashwin, et al.
Published: (2022) -
The intransitive dice kernel: $$\frac{\mathbbm {1}_{x\ge y}-\mathbbm {1}_{x\le y}}{4} - \frac{3(x-y)(1+xy)}{8}$$
by: Sah, Ashwin, et al.
Published: (2024) -
The number of independent sets in an irregular graph
by: Sah, Ashwin, et al.
Published: (2020) -
Singularity of discrete random matrices
by: Jain, Vishesh, et al.
Published: (2022)