On a rainbow version of Dirac's theorem
For a collection $\mathbf{G}=\{G_1,\dots, G_s\}$ of not necessarily distinct graphs on the same vertex set $V$, a graph $H$ with vertices in $V$ is a $\mathbf{G}$-transversal if there exists a bijection $\phi:E(H)\rightarrow [s]$ such that $e\in E(G_{\phi(e)})$ for all $e\in E(H)$. We prove that for...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) Kapitel/Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
3 Oct 2019
|
| In: |
Arxiv
Year: 2019, Pages: 1-6 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: http://arxiv.org/abs/1910.01281
|
| Verfasserangaben: | Felix Joos and Jaehoon Kim |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1810553768 | ||
| 003 | DE-627 | ||
| 005 | 20220820223731.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220715s2019 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.48550/arXiv.1910.01281 |2 doi | |
| 035 | |a (DE-627)1810553768 | ||
| 035 | |a (DE-599)KXP1810553768 | ||
| 035 | |a (OCoLC)1341464092 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Joos, Felix |d 1989- |e VerfasserIn |0 (DE-588)1075006171 |0 (DE-627)832846244 |0 (DE-576)442747438 |4 aut | |
| 245 | 1 | 0 | |a On a rainbow version of Dirac's theorem |c Felix Joos and Jaehoon Kim |
| 264 | 1 | |c 3 Oct 2019 | |
| 300 | |a 6 | ||
| 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: 15 Apr 2020 | ||
| 500 | |a Gesehen am 27.07.2022 | ||
| 520 | |a For a collection $\mathbf{G}=\{G_1,\dots, G_s\}$ of not necessarily distinct graphs on the same vertex set $V$, a graph $H$ with vertices in $V$ is a $\mathbf{G}$-transversal if there exists a bijection $\phi:E(H)\rightarrow [s]$ such that $e\in E(G_{\phi(e)})$ for all $e\in E(H)$. We prove that for $|V|=s\geq 3$ and $\delta(G_i)\geq s/2$ for each $i\in [s]$, there exists a $\mathbf{G}$-transversal that is a Hamilton cycle. This confirms a conjecture of Aharoni. We also prove an analogous result for perfect matchings. | ||
| 650 | 4 | |a Mathematics - Combinatorics | |
| 700 | 1 | |a Kim, Jaehoon |e VerfasserIn |0 (DE-588)1262517826 |0 (DE-627)1810217857 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Arxiv |d Ithaca, NY : Cornell University, 1991 |g (2019), Artikel-ID 1910.01281, Seite 1-6 |h Online-Ressource |w (DE-627)509006531 |w (DE-600)2225896-6 |w (DE-576)28130436X |7 nnas |a On a rainbow version of Dirac's theorem |
| 773 | 1 | 8 | |g year:2019 |g elocationid:1910.01281 |g pages:1-6 |g extent:6 |a On a rainbow version of Dirac's theorem |
| 856 | 4 | 0 | |u http://arxiv.org/abs/1910.01281 |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 1 |x j | ||
| 999 | |a KXP-PPN1810553768 |e 4166588958 | ||
| BIB | |a Y | ||
| JSO | |a {"title":[{"title_sort":"On a rainbow version of Dirac's theorem","title":"On a rainbow version of Dirac's theorem"}],"person":[{"family":"Joos","given":"Felix","display":"Joos, Felix","roleDisplay":"VerfasserIn","role":"aut"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Kim, Jaehoon","given":"Jaehoon","family":"Kim"}],"language":["eng"],"recId":"1810553768","note":["Identifizierung der Ressource nach: 15 Apr 2020","Gesehen am 27.07.2022"],"type":{"bibl":"chapter","media":"Online-Ressource"},"id":{"eki":["1810553768"],"doi":["10.48550/arXiv.1910.01281"]},"origin":[{"dateIssuedKey":"2019","dateIssuedDisp":"3 Oct 2019"}],"name":{"displayForm":["Felix Joos and Jaehoon Kim"]},"relHost":[{"origin":[{"dateIssuedDisp":"1991-","dateIssuedKey":"1991","publisher":"Cornell University ; Arxiv.org","publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]"}],"id":{"eki":["509006531"],"zdb":["2225896-6"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"Arxiv","title":"Arxiv"}],"pubHistory":["1991 -"],"part":{"year":"2019","pages":"1-6","text":"(2019), Artikel-ID 1910.01281, Seite 1-6","extent":"6"},"titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"type":{"bibl":"edited-book","media":"Online-Ressource"},"disp":"On a rainbow version of Dirac's theoremArxiv","note":["Gesehen am 28.05.2024"],"language":["eng"],"recId":"509006531"}],"physDesc":[{"extent":"6 S."}]} | ||
| SRT | |a JOOSFELIXKONARAINBOW3201 | ||