Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree

We prove that any quasirandom uniform hypergraph \(H\) can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the sparse setting when the density of \(H\) quickly tends to \(...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2021-01
Hauptverfasser: Ehard, Stefan, Joos, Felix
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Ehard, Stefan
Joos, Felix
description We prove that any quasirandom uniform hypergraph \(H\) can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the sparse setting when the density of \(H\) quickly tends to \(0\) in terms of the number of vertices of \(H\). Our results answer and address questions of Kim, K\"uhn, Osthus and Tyomkyn; and Glock, K\"uhn and Osthus as well as Keevash. The provided approximate decompositions exhibit strong quasirandom properties which is very useful for forthcoming applications. Our results also imply approximate solutions to natural hypergraph versions of long-standing graph decomposition problems, as well as several decomposition results for (quasi)random simplicial complexes into various more elementary simplicial complexes such as triangulations of spheres and other manifolds.
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2460088976</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2460088976</sourcerecordid><originalsourceid>FETCH-proquest_journals_24600889763</originalsourceid><addsrcrecordid>eNqNirsKwjAUQIMgWLT_EHAuxKQvZx84OLpLNLdtis1Nc5vBv7eDi5vTgXPOgiVSqV1W51KuWErUCyFkWcmiUAm7HuGJg0eyk0VHHBs-Rk02aGdw4N3bQ2iD9h1x6yb8EfP7wOgMGG6gDQAbtmz0iyD9cs2259PtcMl8wDECTfceY3Bzusu8FKKu91Wp_rs-9Bk-tA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2460088976</pqid></control><display><type>article</type><title>Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree</title><source>Free E- Journals</source><creator>Ehard, Stefan ; Joos, Felix</creator><creatorcontrib>Ehard, Stefan ; Joos, Felix</creatorcontrib><description>We prove that any quasirandom uniform hypergraph \(H\) can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the sparse setting when the density of \(H\) quickly tends to \(0\) in terms of the number of vertices of \(H\). Our results answer and address questions of Kim, K\"uhn, Osthus and Tyomkyn; and Glock, K\"uhn and Osthus as well as Keevash. The provided approximate decompositions exhibit strong quasirandom properties which is very useful for forthcoming applications. Our results also imply approximate solutions to natural hypergraph versions of long-standing graph decomposition problems, as well as several decomposition results for (quasi)random simplicial complexes into various more elementary simplicial complexes such as triangulations of spheres and other manifolds.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Apexes ; Decomposition ; Graph theory</subject><ispartof>arXiv.org, 2021-01</ispartof><rights>2021. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784</link.rule.ids></links><search><creatorcontrib>Ehard, Stefan</creatorcontrib><creatorcontrib>Joos, Felix</creatorcontrib><title>Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree</title><title>arXiv.org</title><description>We prove that any quasirandom uniform hypergraph \(H\) can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the sparse setting when the density of \(H\) quickly tends to \(0\) in terms of the number of vertices of \(H\). Our results answer and address questions of Kim, K\"uhn, Osthus and Tyomkyn; and Glock, K\"uhn and Osthus as well as Keevash. The provided approximate decompositions exhibit strong quasirandom properties which is very useful for forthcoming applications. Our results also imply approximate solutions to natural hypergraph versions of long-standing graph decomposition problems, as well as several decomposition results for (quasi)random simplicial complexes into various more elementary simplicial complexes such as triangulations of spheres and other manifolds.</description><subject>Apexes</subject><subject>Decomposition</subject><subject>Graph theory</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNirsKwjAUQIMgWLT_EHAuxKQvZx84OLpLNLdtis1Nc5vBv7eDi5vTgXPOgiVSqV1W51KuWErUCyFkWcmiUAm7HuGJg0eyk0VHHBs-Rk02aGdw4N3bQ2iD9h1x6yb8EfP7wOgMGG6gDQAbtmz0iyD9cs2259PtcMl8wDECTfceY3Bzusu8FKKu91Wp_rs-9Bk-tA</recordid><startdate>20210121</startdate><enddate>20210121</enddate><creator>Ehard, Stefan</creator><creator>Joos, Felix</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20210121</creationdate><title>Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree</title><author>Ehard, Stefan ; Joos, Felix</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_24600889763</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Apexes</topic><topic>Decomposition</topic><topic>Graph theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Ehard, Stefan</creatorcontrib><creatorcontrib>Joos, Felix</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ehard, Stefan</au><au>Joos, Felix</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree</atitle><jtitle>arXiv.org</jtitle><date>2021-01-21</date><risdate>2021</risdate><eissn>2331-8422</eissn><abstract>We prove that any quasirandom uniform hypergraph \(H\) can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the sparse setting when the density of \(H\) quickly tends to \(0\) in terms of the number of vertices of \(H\). Our results answer and address questions of Kim, K\"uhn, Osthus and Tyomkyn; and Glock, K\"uhn and Osthus as well as Keevash. The provided approximate decompositions exhibit strong quasirandom properties which is very useful for forthcoming applications. Our results also imply approximate solutions to natural hypergraph versions of long-standing graph decomposition problems, as well as several decomposition results for (quasi)random simplicial complexes into various more elementary simplicial complexes such as triangulations of spheres and other manifolds.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2021-01
issn 2331-8422
language eng
recordid cdi_proquest_journals_2460088976
source Free E- Journals
subjects Apexes
Decomposition
Graph theory
title Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T13%3A15%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Decompositions%20of%20quasirandom%20hypergraphs%20into%20hypergraphs%20of%20bounded%20degree&rft.jtitle=arXiv.org&rft.au=Ehard,%20Stefan&rft.date=2021-01-21&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2460088976%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2460088976&rft_id=info:pmid/&rfr_iscdi=true