G'abor HegedHus

activity

20162018

collaborators

4 papers

math.CO2018

About sunflowers

Gábor Hegedűs

Alon, Shpilka and Umans considered the following version of usual sunflower-free subset: a subset $\mbox{$\cal F$}\subseteq \{1,\ldots ,D\}^n$ for $D > 2$ is sunflower-free if for ev…

math.NT2018

Difference sets and power residues

Gábor Hegedűs

Let $p \geq 3$ be a prime and $n \geq 1$ be an integer. Let $K \subseteq F_{p}$ denote a fixed subset with $0 \in K$ . Let $A \subseteq (F_{p})^{n}$ be an arbitrary subse…

math.CO2017

The Erdős-Ginzburg-Ziv constant and progression-free subsets

Gábor Hegedűs

Ellenberg and Gijswijt gave recently a new exponential upper bound for the size of three-term arithmetic progression free sets in $(Z_{p})^{n}$ , where $p$ is a prime. Petrov…

math.CO2016

Sunflowers and $L$ -intersecting families

Gábor Hegedűs

Let $f (k, r, s)$ stand for the least number so that if $F$ is an arbitrary $k$ -uniform, $L$ -intersecting set system, where $∣ L ∣ = s$ , and $F$ has more than $f (k, r, s)$ element…

About sunflowers

Difference sets and power residues

The Erdős-Ginzburg-Ziv constant and progression-free subsets

Sunflowers and L-intersecting families

Sunflowers and $L$ -intersecting families