Publications by Alan Frieze

Journal Article

Random walks on edge coloured random graphs

2026 • Discrete Applied Mathematics • 378:710-720
Cooper C, Frieze A

Preprint

Aspects of a randomly growing cluster in $\reals^d,d\geq 2

2025
Frieze A, Kannan R, Pegden W

Journal Article

Building Hamiltonian cycles in the semi-random graph process in less than 2 n rounds

2025 • European Journal of Combinatorics • 126:104122
Frieze A, Gao P, MacRury C, Prałat P, Sorkin GB

Journal Article

Giant rainbow trees in sparse random graphs

2025 • European Journal of Combinatorics • 128:
Bell T, Frieze A

Journal Article

Hamilton Cycles in Random Digraphs with Minimum Degree at Least One

2025 • SIAM Journal on Discrete Mathematics • 39(3):1737-1757
Cooper C, Frieze A

Preprint

Loose paths in random ordered hypergraphs

2025
Dudek A, Frieze A, Pegden W

Chapter

Rainbow Greedy Matching Algorithms

2025 • Springer Optimization and Its Applications • 220:33-50
Bennett P, Cooper C, Frieze A

Journal Article

Sequentially Constrained Hamilton Cycles in Random Graphs

2025 • Random structures & algorithms (Print) • 67(1):
Frieze A, Pegden W

Journal Article

Some online Maker-Breaker games

2025 • Discrete Mathematics • 348(6):114446
Bennett P, Frieze A

Journal Article

The Moran Process on a Random Graph

2025 • Random structures & algorithms (Print) • 66(3):
Frieze A, Pegden W

Preprint

The threshold for loose Hamilton cycles in random hypergraph

2025
Frieze A, Perez-Gimenez X

Journal Article

Weighted Tree Games

2025 • Electronic Journal of Combinatorics • 32(2):
Bennett P, Frieze A

Conference

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold

2024 • Annual Symposium on Foundations of Computer Science • 106-119
Bell T, Frieze A

Preprint

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load
Threshold

2024
Bell T, Frieze A

Journal Article

ON THE CHROMATIC NUMBER OF RANDOM REGULAR HYPERGRAPHS\ast

2024 • SIAM Journal on Discrete Mathematics • 38(2):1369-1380
Bennett P, Frieze A

Journal Article

ON THE CONCENTRATION OF THE MAXIMUM DEGREE IN THE DUPLICATION-DIVERGENCE MODELS

2024 • SIAM Journal on Discrete Mathematics • 38(1):988-1006
Frieze AM, Turowski K, Szpankowski W

Journal Article

On the intersecting family process

2024 • Electronic Journal of Combinatorics • 31(4):
Bennett P, Frieze A, Newman A, Pegden W

Journal Article

Rainbow Hamilton cycles in random geometric graphs

2024 • Random structures & algorithms (Print) • 64(4):878-898
Frieze A, Pérez‐Giménez X

Journal Article

Rainbow powers of a Hamilton cycle in Gn,p

2024 • Journal of Graph Theory • 105(4):491-500
Bell T, Frieze A

Journal Article

Rainbow Spanning Trees in Randomly Colored $\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}$

2024 • SIAM Journal on Discrete Mathematics • 38(1):867-882
Bal D, Frieze A, Prałat P

Journal Article

Rainbow Thresholds

2024 • SIAM Journal on Discrete Mathematics • 38(3):2361-2369
Bell T, Frieze A, Marbach TG

Preprint

Random walks on edge colored random graphs

2024
Cooper C, Frieze A

Preprint

Some online Maker-Breaker games

2024
Bennett P, Frieze A

Journal Article

The Bright Side of Simple Heuristics for the TSP

2024 • Electronic Journal of Combinatorics • 31(4):
Frieze A, Pegden W

Preprint

The intersection of a random geometric graph with an Erdős-Rényi graph

2024
Bennett P, Frieze A, Pegden W

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Preprint

Chapter

Journal Article

Journal Article

Journal Article

Preprint

Journal Article

Conference

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Preprint

Journal Article

Journal Article

Journal Article

Preprint

Chapter

Journal Article

Journal Article

Journal Article

Preprint

Journal Article

Conference

Preprint

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Preprint

Preprint

Journal Article

Preprint