On the complexity of finding and counting solution-free sets of integers

Kitty Meeks, Andrew Treglown

Type: Preprint

Publication Date: 2017-04-12

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	On the complexity of finding and counting solution-free sets of integers	2017	Kitty Meeks Andrew Treglown
+	On the complexity of finding and counting solution-free sets of integers	2018	Kitty Meeks Andrew Treglown
+ PDF Chat	Enumerating solution-free sets in the integers	2016	Robert Hancock Andrew Treglown
+ PDF Chat	On solution-free sets of integers II	2017	Robert Hancock Andrew Treglown
+	On solution-free sets of integers	2017	Robert Hancock Andrew Treglown
+	The complexity of solution-free sets of integers	2018	Keith J. Edwards Steven D. Noble
+	The complexity of solution-free sets of integers for general linear equations	2019	Keith Edwards Steven D. Noble
+	On solution-free sets of integers	2016	Robert Hancock Andrew Treglown
+	On solution-free sets of integers	2016	Robert Hancock Andrew Treglown
+	On solution-free sets of integers II	2016	Robert Hancock Andrew Treglown
+	A note on solution-free sets of integers	2016	Robert Hancock Andrew Treglown
+	On Sum-free Sets of Natural Numbers	1995	Tomasz Łuczak
+ PDF Chat	The Structure of Maximum Subsets of $\{1,\ldots,n\}$ with No Solutions to $a+b = kc$	2005	Andreas Baltz Peter Hegarty Jonas Knape Urban Larsson Tomasz Schoen
+ PDF Chat	Sum-free sets of integers	1966	Leo Moser H. L. Abbott
+	Counting SET-free sets	2016	Nate Harman
+	Counting SET-free sets	2016	Nate Harman
+ PDF Chat	Sum-free sets of integers	1977	H. L. Abbott E. T. H. Wang
+	Counting Sets of Integers, No k of Which Sum to Another	1995	Neil J. Calkin Angela C. Taylor
+	Short Answers for Selected Problems	2021	Shahriar Shahriari
+ PDF Chat	On the structure of large sum-free sets of integers	2018	Tuan Tran

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (20)

Action	Title	Year	Authors
+	Sharp bound on the number of maximal sum-free subsets of integers	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+	A density version of a geometric ramsey theorem	1982	Tom C. Brown Joe Buhler
+	Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs	1985	László Babai Vera T. Sós
+ PDF Chat	Sum-free sets in abelian groups	2005	Ben Green Imre Z. Ruzsa
+	The complexity of counting colourings and independent sets in sparse graphs and hypergraphs	2000	Catherine Greenhill
+	On Certain Sets of Integers	1953	K. F. Roth
+	On subsets of abelian groups with no 3-term arithmetic progression	1987	Péter Frankl Ronald Graham V. Rödl
+ PDF Chat	Solving a linear equation in a set of integers I	1993	Imre Z. Ruzsa
+	The number of maximal sum-free subsets of integers	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+	The Parameterized Complexity of Counting Problems	2004	Jörg Flum Martin Grohe