Work

Sequentially Constrained Hamilton Cycles in Random Graphs

Year: 2025

Type: article

Abstract: ABSTRACT We discuss the existence of Hamilton cycles in the random graph where there are restrictions caused by (i) coloring sequences, (ii) a subset of vertices must occur in a specific order, and (iii) there is a bound on the number of inversions in the associated permutation.

Source: Random Structures and Algorithms

DOI: 10.1002/rsa.70027

Authors: Alan Frieze, Wesley Pegden

Institution: Carnegie Mellon University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $4,550

Funder: National Science Foundation