Abstract
As one of the most fundamental and well-known NP-complete problems, the Hamilton cycle problem has been the subject of intensive research. Recent developments in the area have highlighted the crucial role played by the notions of expansion and quasi-randomness. These concepts and other recent techniques have led to the solution of several long-standing problems in the area. New aspects have also emerged, such as resilience, robustness and the study of Hamilton cycles in hypergraphs. We survey these developments and highlight open problems, with an emphasis on extremal and probabilistic approaches.
Original language | English |
---|---|
Title of host publication | Invited Lectures |
Editors | Sun Young Jang, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie |
Publisher | KYUNG MOON SA Co. Ltd. |
Pages | 381-406 |
Number of pages | 26 |
ISBN (Electronic) | 9788961058070 |
Publication status | Published - 2014 |
Event | 2014 International Congress of Mathematicans, ICM 2014 - Seoul, Korea, Republic of Duration: 13 Aug 2014 → 21 Aug 2014 |
Publication series
Name | Proceeding of the International Congress of Mathematicans, ICM 2014 |
---|---|
Volume | 4 |
Conference
Conference | 2014 International Congress of Mathematicans, ICM 2014 |
---|---|
Country/Territory | Korea, Republic of |
City | Seoul |
Period | 13/08/14 → 21/08/14 |
Bibliographical note
Publisher Copyright:© 2014 by Seoul ICM 2014 Organizing Committee. All rights reserved.
Keywords
- Factorizations
- Graph packings and coverings
- Hamilton cycles
- Hamilton decompositions
- Hypergraphs
ASJC Scopus subject areas
- General Mathematics