A note on sparse supersaturation and extremal results for linear homogeneous systems (Q2401424)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on sparse supersaturation and extremal results for linear homogeneous systems
scientific article

    Statements

    A note on sparse supersaturation and extremal results for linear homogeneous systems (English)
    0 references
    0 references
    8 September 2017
    0 references
    Summary: 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 \textit{M. Schacht} [Ann. Math. (2) 184, No. 2, 333--365 (2016; Zbl 1351.05207)] to the broadest class of matrices possible. We also provide a shorter proof of a sparse Rado result of \textit{E. Friedgut} et al. [Random Struct. Algorithms 37, No. 4, 407--436 (2010; Zbl 1228.05284)], based on a hypergraph container approach due to \textit{R. Nenadov} and \textit{A. Steger} [Comb. Probab. Comput. 25, No. 1, 130--144 (2016; Zbl 1371.05272)]. Lastly we further extend these results to include some solutions with repeated entries using a notion of non-trivial solutions due to \textit{I. Z. Ruzsa} [Acta Arith. 65, No. 3, 259--282 (1993; Zbl 1042.11525)] as well as \textit{J. Rué} et al. [Math. Z. 288, No. 1--2, 333--360 (2018; Zbl 1429.60059); Preprint, \url{arXiv:1212.5496}].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Ramsey theory
    0 references
    Rado's theorem
    0 references
    probabilistic method
    0 references
    hypergraph containers
    0 references
    0 references