To access the full text documents, please follow this link: http://hdl.handle.net/2117/111327

A Note on sparse supersaturation and extremal results for linear homogeneous systems
Spiegel, Christoph
Universitat Politècnica de Catalunya. Departament de Matemàtiques
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\'emeredi-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\
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
-Combinatorics -- Designs and configurations
-Supersaturation
-Sistemes lineals
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article - Published version
Article
         

Show full item record

Related documents

Other documents of the same author

kush, Christopher; Rué Perna, Juan José; Spiegel, Christoph; Szabó, T.
Rué Perna, Juan José; Spiegel, Christoph; Zumalacárregui, Ana
Kusch, C.; Rué Perna, Juan José; Spiegel, Christoph; Szabó, T.
 

Coordination

 

Supporters