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

DOI10.1007/S00493-015-3100-4zbMATH Open1413.11020arXiv1211.3341OpenAlexW2163304665MaRDI QIDQ1701348FDOQ1701348

Authors: Alain Plagne, Anne de Roton 

Publication date: 22 February 2018

Published in: Combinatorica (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)

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)