Extremal subsets of {1,...,n} avoiding solutions to linear equations in three variables
Peter Hegarty

TL;DR
This paper refines previous results to classify extremal subsets of {1,...,n} that avoid solutions to certain non-invariant, homogeneous linear equations in three variables, enhancing understanding of their structure.
Contribution
It provides new examples and precise classifications of extremal subsets avoiding solutions to a broad class of linear equations in three variables.
Findings
Identification of extremal subsets avoiding specific linear equations
Examples and classifications of such subsets
Enhanced understanding of their structure and properties
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 \neq c.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Graph theory and applications
