A Note on sparse supersaturation and extremal results for linear homogeneous systems

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\

Detalhes bibliográficos
Autor: Spiegel, Christoph
Formato: artículo
Fecha de publicación:2017
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/111327
Acesso em linha:https://hdl.handle.net/2117/111327
Access Level:acceso abierto
Palavra-chave:Combinatorics -- Designs and configurations
Supersaturation
Sistemes lineals
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
id ES_728135743e14a41f0b86fb1dfd15c2b8
oai_identifier_str oai:upcommons.upc.edu:2117/111327
network_acronym_str ES
network_name_str España
repository_id_str
spelling A Note on sparse supersaturation and extremal results for linear homogeneous systemsSpiegel, ChristophCombinatorics -- Designs and configurationsSupersaturationSistemes linealsÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::CombinatòriaWe 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\20172017-08-2520172017-11-29journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/111327reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengMinisterio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2014-54745-P ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIASopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1113272026-05-27T15:37:01Z
dc.title.none.fl_str_mv A Note on sparse supersaturation and extremal results for linear homogeneous systems
title A Note on sparse supersaturation and extremal results for linear homogeneous systems
spellingShingle A Note on sparse supersaturation and extremal results for linear homogeneous systems
Spiegel, Christoph
Combinatorics -- Designs and configurations
Supersaturation
Sistemes lineals
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
title_short A Note on sparse supersaturation and extremal results for linear homogeneous systems
title_full A Note on sparse supersaturation and extremal results for linear homogeneous systems
title_fullStr A Note on sparse supersaturation and extremal results for linear homogeneous systems
title_full_unstemmed A Note on sparse supersaturation and extremal results for linear homogeneous systems
title_sort A Note on sparse supersaturation and extremal results for linear homogeneous systems
dc.creator.none.fl_str_mv Spiegel, Christoph
author Spiegel, Christoph
author_facet Spiegel, Christoph
author_role author
dc.subject.none.fl_str_mv Combinatorics -- Designs and configurations
Supersaturation
Sistemes lineals
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
topic Combinatorics -- Designs and configurations
Supersaturation
Sistemes lineals
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
description 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\
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-08-25
2017
2017-11-29
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/111327
url https://hdl.handle.net/2117/111327
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2014-54745-P ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIAS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410740540014592
score 15.301629

Registos relacionados