Böttcher, J;
Parczyk, O;
Sgueglia, A;
Skokan, J;
(2024)
The square of a Hamilton cycle in randomly perturbed graphs.
Random Structures and Algorithms
10.1002/rsa.21215.
(In press).
![[thumbnail of 2202.05215v3.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/text.png) |
Text
2202.05215v3.pdf - Accepted Version Access restricted to UCL open access staff until 17 April 2025. Download (887kB) |
Abstract
We investigate the appearance of the square of a Hamilton cycle in the model of randomly perturbed graphs, which is, for a given
| Type: | Article |
|---|---|
| Title: | The square of a Hamilton cycle in randomly perturbed graphs |
| DOI: | 10.1002/rsa.21215 |
| Publisher version: | http://dx.doi.org/10.1002/rsa.21215 |
| 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: | square of Hamilton cycle, 2-universality, thresholds, randomly perturbed graphs |
| UCL classification: | UCL 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/10191543 |
Downloads since deposit
1Download
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months
Archive Staff Only
 |
View Item |
