Extremal subsets of \1, ,n\ avoiding solutions to linear equations in three variables

MaRDI QIDQ1010634zbMATH OpenFDO

Authors Peter Hegarty

Publication date 7 April 2009

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

Full work available at URL https://arxiv.org/abs/0706.2782, https://eudml.org/doc/129675, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r74.html

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

Mathematics Subject Classification ID

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

Abstract: We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of {1,...,n} containing no solutions to a wide class of non-invariant, homogeneous linear equations in three variables, i.e.: equations of the form ax+by=cz with a+b eq c.

Review text

Summary: We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of \(\{1,\dots,n\}\) containing no solutions to a wide class of non-invariant, homogeneous linear equations in three variables, i.e.: equations of the form \(ax+by=cz\) with \(a+b \neq c\).

Recommendations

• On solution-free sets of integers
• On solution-free sets of integers. II
• Enumerating solution-free sets in the integers
• An application of the sum-product phenomenon to sets avoiding several linear equations
• On sets of natural numbers without solution to a noninvariant linear equation

Cited in

(6)

• Maximum \(k\)-sum \(\mathbf{n}\)-free sets of the 2-dimensional integer lattice
• On solution-free sets of integers
• An application of the sum-product phenomenon to sets avoiding several linear equations
• Enumerating solution-free sets in the integers
• On solution-free sets of integers. II
• On the size of subsets of \(\mathbb{F}_q^n\) avoiding solutions to linear systems with repeated columns

This page was built for publication: Extremal subsets of \(\{1,\dots ,n\}\) avoiding solutions to linear equations in three variables

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