Skip to main navigation Skip to search Skip to main content

Maximal (k, l)-free sets in ℤ/pℤ are arithmetic progressions

  • Alain Plagne

Research output: Contribution to journalArticlepeer-review

Abstract

Given two different positive integers k and l, a (k, l)-free set of some group (G, +) is defined as a set S ⊂ G such that kS ∩ lS = ∅. This paper is devoted to the complete determination of the structure of (k, l)-free sets of ℤ/pℤ (p an odd prime) with maximal cardinality. Except in the case where k = 2 and l = 1 (the so-called sum-free sets), these maximal sets are shown to be arithmetic progressions. This answers affirmatively a conjecture by Bier and Chin which appeared in a recent issue of this Bulletin.

Original languageEnglish
Pages (from-to)137-144
Number of pages8
JournalBulletin of the Australian Mathematical Society
Volume65
Issue number1
DOIs
Publication statusPublished - 1 Jan 2002

Fingerprint

Dive into the research topics of 'Maximal (k, l)-free sets in ℤ/pℤ are arithmetic progressions'. Together they form a unique fingerprint.

Cite this