Euler tours in hypergraphs
We show that a quasirandom $k$-uniform hypergraph $G$ has a tight Euler tour subject to the necessary condition that $k$ divides all vertex degrees. The case when $G$ is complete confirms a conjecture of Chung, Diaconis and Graham from 1989 on the existence of universal cycles for the $k$-subsets of...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) Kapitel/Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
23 Aug 2018
|
| In: |
Arxiv
Year: 2018, Pages: 1-8 |
| DOI: | 10.48550/arXiv.1808.07720 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.48550/arXiv.1808.07720 Verlag, lizenzpflichtig, Volltext: http://arxiv.org/abs/1808.07720 
|
| Verfasserangaben: | Stefan Glock, Felix Joos, Daniela Kühn, and Deryk Osthus |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1810591341 | ||
| 003 | DE-627 | ||
| 005 | 20220820223802.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220715s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.48550/arXiv.1808.07720 |2 doi | |
| 035 | |a (DE-627)1810591341 | ||
| 035 | |a (DE-599)KXP1810591341 | ||
| 035 | |a (OCoLC)1341464099 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Glock, Stefan |e VerfasserIn |0 (DE-588)1240918712 |0 (DE-627)1769994300 |4 aut | |
| 245 | 1 | 0 | |a Euler tours in hypergraphs |c Stefan Glock, Felix Joos, Daniela Kühn, and Deryk Osthus |
| 264 | 1 | |c 23 Aug 2018 | |
| 300 | |a 8 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Identifizierung der Ressource nach: 10 Mar 2020 | ||
| 500 | |a Gesehen am 15.07.2022 | ||
| 520 | |a We show that a quasirandom $k$-uniform hypergraph $G$ has a tight Euler tour subject to the necessary condition that $k$ divides all vertex degrees. The case when $G$ is complete confirms a conjecture of Chung, Diaconis and Graham from 1989 on the existence of universal cycles for the $k$-subsets of an $n$-set. | ||
| 650 | 4 | |a Mathematics - Combinatorics | |
| 700 | 1 | |a Joos, Felix |d 1989- |e VerfasserIn |0 (DE-588)1075006171 |0 (DE-627)832846244 |0 (DE-576)442747438 |4 aut | |
| 700 | 1 | |a Kühn, Daniela |d 1973- |e VerfasserIn |0 (DE-588)123412005 |0 (DE-627)082540500 |0 (DE-576)293697906 |4 aut | |
| 700 | 1 | |a Osthus, Deryk |d 1974- |e VerfasserIn |0 (DE-588)12285702X |0 (DE-627)08219744X |0 (DE-576)293449856 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Arxiv |d Ithaca, NY : Cornell University, 1991 |g (2018), Artikel-ID 1808.07720, Seite 1-8 |h Online-Ressource |w (DE-627)509006531 |w (DE-600)2225896-6 |w (DE-576)28130436X |7 nnas |a Euler tours in hypergraphs |
| 773 | 1 | 8 | |g year:2018 |g elocationid:1808.07720 |g pages:1-8 |g extent:8 |a Euler tours in hypergraphs |
| 856 | 4 | 0 | |u https://doi.org/10.48550/arXiv.1808.07720 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u http://arxiv.org/abs/1808.07720 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220715 | ||
| 993 | |a Article | ||
| 998 | |g 1075006171 |a Joos, Felix |m 1075006171:Joos, Felix |p 2 | ||
| 999 | |a KXP-PPN1810591341 |e 4166716832 | ||
| BIB | |a Y | ||
| JSO | |a {"name":{"displayForm":["Stefan Glock, Felix Joos, Daniela Kühn, and Deryk Osthus"]},"language":["eng"],"note":["Identifizierung der Ressource nach: 10 Mar 2020","Gesehen am 15.07.2022"],"recId":"1810591341","person":[{"family":"Glock","role":"aut","given":"Stefan","display":"Glock, Stefan"},{"display":"Joos, Felix","given":"Felix","family":"Joos","role":"aut"},{"display":"Kühn, Daniela","given":"Daniela","role":"aut","family":"Kühn"},{"display":"Osthus, Deryk","given":"Deryk","role":"aut","family":"Osthus"}],"id":{"eki":["1810591341"],"doi":["10.48550/arXiv.1808.07720"]},"physDesc":[{"extent":"8 S."}],"title":[{"title":"Euler tours in hypergraphs","title_sort":"Euler tours in hypergraphs"}],"type":{"bibl":"chapter","media":"Online-Ressource"},"origin":[{"dateIssuedDisp":"23 Aug 2018","dateIssuedKey":"2018"}],"relHost":[{"titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"disp":"Euler tours in hypergraphsArxiv","type":{"bibl":"edited-book","media":"Online-Ressource"},"pubHistory":["1991 -"],"note":["Gesehen am 28.05.2024"],"part":{"year":"2018","text":"(2018), Artikel-ID 1808.07720, Seite 1-8","extent":"8","pages":"1-8"},"language":["eng"],"origin":[{"publisher":"Cornell University ; Arxiv.org","dateIssuedDisp":"1991-","dateIssuedKey":"1991","publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]"}],"physDesc":[{"extent":"Online-Ressource"}],"id":{"zdb":["2225896-6"],"eki":["509006531"]},"title":[{"title_sort":"Arxiv","title":"Arxiv"}],"recId":"509006531"}]} | ||
| SRT | |a GLOCKSTEFAEULERTOURS2320 | ||