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 \(...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2021-01 |
---|---|
Hauptverfasser: | , |
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 & 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 |