A Note on Sparse Supersaturation and Extremal Results for Linear Homogeneous Systems
Keyword(s):
We study the thresholds for the property of containing a solution to a linear homogeneous system in random sets. We expand a previous sparse Szémeredi-type result of Schacht to the broadest class of matrices possible. We also provide a shorter proof of a sparse Rado result of Friedgut, Rödl, Ruciński and Schacht based on a hypergraph container approach due to Nenadov and Steger. Lastly we further extend these results to include some solutions with repeated entries using a notion of non-trivial solutions due to Rúzsa as well as Rué et al.
2005 ◽
Vol 363
(1830)
◽
pp. 1235-1245
◽
Keyword(s):
2016 ◽
Vol 54
(8)
◽
2018 ◽
Vol 23
(2(32))
◽
pp. 20-34
1970 ◽
Vol 22
(6)
◽
pp. 1156-1167
◽
Keyword(s):