Number of $A+B\ne C$ solutions in abelian groups and application to counting independent sets in hypergraphs
Number Theory
2020-12-29 v1 Combinatorics
Abstract
The paper deals with a problem of Additive Combinatorics. Let be a finite abelian group of order . We prove that the number of subset triples such that for any , and one has equals for some absolute constant . This provides a tight estimate for the number of independent sets in a special 3-uniform linear hypergraph and gives a support for the natural conjecture concerning the maximal possible number of independent sets in such hypergraphs on vertices.
Keywords
Cite
@article{arxiv.2012.13433,
title = {Number of $A+B\ne C$ solutions in abelian groups and application to counting independent sets in hypergraphs},
author = {Aliaksei Semchankau and Dmitry Shabanov and Ilya Shkredov},
journal= {arXiv preprint arXiv:2012.13433},
year = {2020}
}
Comments
15 pages