On modular k-free sets

MaRDI QIDQ2344820zbMATH OpenFDO

Authors Victor Lambert

Publication date 18 May 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.7294, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p18

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

additive number theoryalgorithmcongruenceSidon sets

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial number theory (11B75) Additive number theory; partitions (11P99)

Abstract: Let $n$ and $k$ be integers. A set $AsubsetmathbbZ/nmathbbZ$ is $k$-free if for all $x$ in $A$, $kxotinA$. We determine the maximal cardinality of such a set when $k$ and $n$ are coprime. We also study several particular cases and we propose an efficient algorithm for solving the general case. We finally give the asymptotic behaviour of the minimal size of a $k$-free set in $left[1,night]$ which is maximal for inclusion.

Review text

Summary: Let \(n\) and \(k\) be integers. A set \(A\subset\mathbb{Z}/n\mathbb{Z}\) is \(k\)-free if for all \(x\) in \(A\), \(kx\notin A\). We determine the maximal cardinality of such a set when \(k\) and \(n\) are coprime. We also study several particular cases and we propose an efficient algorithm for solving the general case. We finally give the asymptotic behaviour of the minimal size of a \(k\)-free set in \(\left[ 1,n\right]\) which is maximal for inclusion.

Recommendations

• scientific article; zbMATH DE number 165065
• Sharp estimates for the number of sum-free sets
• scientific article; zbMATH DE number 734464
• scientific article; zbMATH DE number 844148
• The structure of maximum subsets of \(\{1,\dots,n\}\) with no solutions to \(a+b=kc\)

Cites work

• \(k\)-fold Sidon sets
• A complete annotated bibliography of work related to Sidon sequences
• scientific article; zbMATH DE number 5547 (Why is no real title available?)
• On hypergraphs of girth five
• On multiplicative Sidon sets
• Solving a linear equation in a set of integers I
• Theorems in the additive theory of numbers

Cited in

(2)

• On the \(\text{mod } k\) index theorem of Freed and Melrose
• scientific article; zbMATH DE number 638666 (Why is no real title available?)

This page was built for publication: On modular \(k\)-free sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2344820)