Maximal sets with no solution to x+y=3z

DOI10.1007/S00493-015-3100-4MaRDI QIDQ1701348zbMATH OpenOpenAlexFDO

Authors Alain Plagne, Anne de Roton

Publication date 22 February 2018

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.3341

zbMATH Keywords

Lebesgue measuresum-free setssum-free subset

Mathematics Subject Classification ID

Extremal set theory (05D05) Arithmetic combinatorics; higher degree uniformity (11B30) Additive number theory; partitions (11P99)

Abstract: In this paper, we are interested in a generalization of the notion of sum-free sets. We address a conjecture first made in the 90s by Chung and Goldwasser. Recently, after some computer checks, this conjecture was formulated again by Matolcsi and Ruzsa, who made a first significant step towards it. Here, we prove the full conjecture by giving an optimal upper bound for the Lebesgue measure of a 3-sum-free subset A of [0,1], that is, a set containing no solution to the equation x+y=3z where x,y and z are restricted to belong to A. We then address the inverse problem and characterize precisely, among all sets with that property, those attaining the maximal possible measure.

Recommendations

• scientific article; zbMATH DE number 981697
• On sets with small sumset and \(m\)-sum-free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• Maximum subsets of \((0,1]\) with no solutions to \(x+y = kz\)
• The structure of maximum subsets of \(\{1,\dots,n\}\) with no solutions to \(a+b=kc\)
• scientific article; zbMATH DE number 409908

Cites work

• scientific article; zbMATH DE number 981697 (Why is no real title available?)
• scientific article; zbMATH DE number 1315262 (Why is no real title available?)
• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• Diameter of sets and measure of sumsets
• Dichteschranken für die Lösbarkeit gewisser linearer Gleichungen.
• On Certain Sets of Integers
• On Roth's theorem on progressions
• On finite pattern-free sets of integers
• On the Measure of Sum-Sets. (I) The Theorems of Brunn, Minkowski, and Lusternik
• On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime
• Sets with no solutions to \(x+y=3z\)
• Solving a linear equation in a set of integers I
• Solving a linear equation in a set of integers II
• The structure of maximum subsets of \(\{1,\dots,n\}\) with no solutions to \(a+b=kc\)

Cited in

(3)

• On sets with small sumset and \(m\)-sum-free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• A step towards the \(3k - 4\) conjecture in \(\mathbb{Z}/p\mathbb{Z}\) and an application to \(m\)-sum-free sets
• scientific article; zbMATH DE number 981697 (Why is no real title available?)

This page was built for publication: Maximal sets with no solution to \(x+y=3z\)

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