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 an n-set.
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
22 May, 2020
|
| In: |
Combinatorica
Year: 2020, Jahrgang: 40, Heft: 5, Pages: 679-690 |
| ISSN: | 1439-6912 |
| DOI: | 10.1007/s00493-020-4046-8 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/s00493-020-4046-8
|
| Verfasserangaben: | Stefan Glock, Felix Joos, Daniela Kühn, Deryk Osthus |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1810595215 | ||
| 003 | DE-627 | ||
| 005 | 20220820223808.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220715s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s00493-020-4046-8 |2 doi | |
| 035 | |a (DE-627)1810595215 | ||
| 035 | |a (DE-599)KXP1810595215 | ||
| 035 | |a (OCoLC)1341463915 | ||
| 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, Deryk Osthus |
| 264 | 1 | |c 22 May, 2020 | |
| 300 | |a 12 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 27.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 05B40 | |
| 650 | 4 | |a 05C45 | |
| 650 | 4 | |a 05C65 | |
| 650 | 4 | |a 05C81 | |
| 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 Combinatorica |d Berlin : Springer, 1981 |g 40(2020), 5, Seite 679-690 |h Online-Ressource |w (DE-627)253721385 |w (DE-600)1458905-9 |w (DE-576)072372168 |x 1439-6912 |7 nnas |a Euler tours in hypergraphs |
| 773 | 1 | 8 | |g volume:40 |g year:2020 |g number:5 |g pages:679-690 |g extent:12 |a Euler tours in hypergraphs |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00493-020-4046-8 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220715 | ||
| 993 | |a Article | ||
| 994 | |a 2020 | ||
| 998 | |g 1075006171 |a Joos, Felix |m 1075006171:Joos, Felix |d 110000 |d 110300 |d 700000 |d 728500 |e 110000PJ1075006171 |e 110300PJ1075006171 |e 700000PJ1075006171 |e 728500PJ1075006171 |k 0/110000/ |k 1/110000/110300/ |k 0/700000/ |k 1/700000/728500/ |p 2 | ||
| 999 | |a KXP-PPN1810595215 |e 4166728539 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"relHost":[{"disp":"Euler tours in hypergraphsCombinatorica","type":{"bibl":"periodical","media":"Online-Ressource"},"part":{"year":"2020","volume":"40","issue":"5","pages":"679-690","extent":"12","text":"40(2020), 5, Seite 679-690"},"language":["eng"],"pubHistory":["1.1981 -"],"note":["Gesehen am 25.04.08"],"id":{"eki":["253721385"],"issn":["1439-6912"],"zdb":["1458905-9"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"Combinatorica","subtitle":"an international journal on combinatorics and the theory of computing","title":"Combinatorica"}],"origin":[{"publisherPlace":"Berlin ; Heidelberg","dateIssuedKey":"1981","dateIssuedDisp":"1981-","publisher":"Springer"}],"name":{"displayForm":["JBMS, János Bolyai Mathematical Society"]},"recId":"253721385"}],"origin":[{"dateIssuedDisp":"22 May, 2020","dateIssuedKey":"2020"}],"title":[{"title":"Euler tours in hypergraphs","title_sort":"Euler tours in hypergraphs"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"id":{"doi":["10.1007/s00493-020-4046-8"],"eki":["1810595215"]},"physDesc":[{"extent":"12 S."}],"recId":"1810595215","person":[{"role":"aut","family":"Glock","display":"Glock, Stefan","given":"Stefan"},{"role":"aut","family":"Joos","display":"Joos, Felix","given":"Felix"},{"family":"Kühn","role":"aut","display":"Kühn, Daniela","given":"Daniela"},{"given":"Deryk","display":"Osthus, Deryk","family":"Osthus","role":"aut"}],"note":["Gesehen am 27.07.2022"],"language":["eng"],"name":{"displayForm":["Stefan Glock, Felix Joos, Daniela Kühn, Deryk Osthus"]}} | ||
| SRT | |a GLOCKSTEFAEULERTOURS2220 | ||