SIAM Journal on Discrete Mathematics · 2021 · 10 citations · 18 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsSet TheoryArithmetic GeometrySet SystemsSet Covering Problem
An $m$-general set in $AG(n,q)$ is a set of points such that any subset of size $m$ is in general position. A 3-general set is often called a capset. In this paper, we study the maximum size of an $m$-general set in $AG(n,q)$, significantly improving previous results. When $m=4$ and $q=2$, we give a precise estimate, solving a problem raised by Bennett.
18
Differential cryptanalysis of DES-like cryptosystems
Eli Biham, Adi Shamir · Journal of Cryptology · 1991 · 2.9K citations
Many T copies in H-free graphs
Noga Alon, Clara Shikhelman · Journal of Combinatorial Theory Series B · 2016 · 259 citations
Solving a linear equation in a set of integers I
Imre Z. Ruzsa · Acta Arithmetica · 1993 · 241 citations · Full text