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

zbMATH Open1157.05335arXiv0706.2782MaRDI QIDQ1010634FDOQ1010634

Authors: Peter Hegarty 

Publication date: 7 April 2009

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

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.

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

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

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

Mathematics Subject Classification ID

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

Cited In (6)

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

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)