5 papers
Equality in the linear algebra bound
Gábor Hegedüs, Lajos Rónyai
We study some examples when there is actually an equality in the linear algebra bound. When the vectors considered span in fact the entire space. We would like to point out that in…
New upper bounds for the size of set systems with restricted intersections modulo prime powers
Gábor Hegedüs
Let be a fixed prime power, be an integer. We give a new upper bound for the size of -wise -modular -avoiding -intersecting set systems, where is…
A new upper bound for codes with a single Hamming distance
Gábor Hegedüs
In this short note we give a new upper bound for the size of a set family with a single Hamming distance. Our proof is an application of the linear algebra bound method.
Covering the Permutohedron by Affine Hyperplanes
Gábor Hegedüs, Gyula Károlyi
An almost cover of a finite set in the affine space is a collection of hyperplanes that together cover all points of the set except one. Using the polynomial method, we determine t…
A generalization of Croot-Lev-Pach's Lemma and a new upper bound for the size of difference sets in polynomial rings
Gábor Hegedüs
Croot, Lev and Pach used a new polynomial technique to give a new exponential upper bound for the size of three-term progression-free subsets in the groups . The…