Showing 2024Show all
2 papers · 1 filter
math.CO2024
Corners in Quasirandom Groups via Sparse Mixing
Michael Jaber, Shachar Lovett, Anthony Ostuni
We improve the best known upper bounds on the density of corner-free sets over quasirandom groups from inverse poly-logarithmic to quasi-polynomial. We make similarly substantial i…
math.CO2024
Strong Bounds for Skew-Corner-Free Sets
Michael Jaber, Shachar Lovett, Anthony Ostuni
Motivated by applications to matrix multiplication algorithms, Pratt asked (ITCS'24) how large a subset of could be without containing a skew-corner: three points…