Balla, I;
Pokrovskiy, A;
Sudakov, B;
(2017)
A remark on Hamilton cycles with few colors.
arXiv.org
Preview |
Text
1706.04903v1.pdf - Accepted Version Download (83kB) | Preview |
Abstract
Akbari, Etesami, Mahini, and Mahmoody conjectured that every proper edge colouring of Kn with n colours contains a Hamilton cycle with ≤O(logn) colours. They proved that there is always a Hamilton cycle with ≤8n−−√ colours. In this note we improve this bound to O(log3n).
| Type: | Article |
|---|---|
| Title: | A remark on Hamilton cycles with few colors |
| Open access status: | An open access version is available from UCL Discovery |
| Publisher version: | https://arxiv.org/abs/1706.04903v1 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | math.CO, math.CO, 05C45 |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10112647 |
Downloads since deposit
17Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months
Archive Staff Only
 |
View Item |
