On the size of sets avoiding a general structure
Combinatorics
2025-02-18 v1
Abstract
Given a finite abelian group and a subset , we let be the smallest integer such that for any subset with elements, we have for some . Using the probabilistic method, we prove that \begin{align*} \frac{|H_G(S)|-1}{|H_G(S)|}|G|+\Biggl\lceil\biggl(\frac{|G|}{|H_G(S)|}\biggr)^{1-|H_G(S)|/|S|}\Biggr\rceil\le N_{G,\ S}\le \biggl\lfloor\frac{|S|-1}{|S|}|G|\biggr\rfloor+1, \end{align*} where is the stabilizer of .
Keywords
Cite
@article{arxiv.2409.03222,
title = {On the size of sets avoiding a general structure},
author = {Runze Wang},
journal= {arXiv preprint arXiv:2409.03222},
year = {2025}
}