Cameron-Erdős modulo a prime (Q1604421): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/ffta.2001.0330 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1972939673 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets in regular graphs and sum-free subsets of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Sum-Free Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3470561 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3215325 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sum-free sets in Abelian groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the number of \((k,l)\)-sum-free sets / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 10:30, 4 June 2024

scientific article
Language Label Description Also known as
English
Cameron-Erdős modulo a prime
scientific article

    Statements

    Cameron-Erdős modulo a prime (English)
    0 references
    0 references
    0 references
    4 July 2002
    0 references
    For a subset \({\mathcal A}\subset G\) of an abelian group let \({\text{ SF}}[{\mathcal A}]\) denote the family of all sum-free subsets of \(A\) of \({\mathcal A}\). It is proved in the paper that \[ 2^{\lfloor(p-2)/3\rfloor}(p-1)(1+O(2^{-\varepsilon p}))\leq |{\text{SF}}[\mathbb{Z}/p\mathbb{Z}]|\leq 2^{0.498 p} \] for sufficiently large primes \(p\) and with an absolute constant \(\varepsilon>0\). The authors note that they know no simple proof that \(|{\text{SF}}[\mathbb{Z}/p\mathbb{Z}]|\ll 2^{p/2}\). Concerning the lower bound, they prove more generally: Let \(I\) be a block of consecutive residue classes modulo a prime \(p\) such that \(|I|<p/3+1\). Then the number of sets \(A\subset\mathbb{Z}/p\mathbb{Z}\) which can be represented as a multiplicative shift of a subset of \(I\) is \[ 2^{|I|}(1-2^{-|I\setminus(-I)|-1})(p-1)+O(2^{5|I|/6}p^2) \] with an absolute \(O\)-constant.
    0 references
    sum-free set
    0 references
    Cameron-Erdős conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references