Publications by Alan Frieze

Journal Article

Separating Effect FromSignificance in Markov Chain Tests

2020 • Statistics and Public Policy • 7(1):101-114
Chikina M, Frieze A, Mattingly JC, Pegden W

Chapter

The Game Chromatic Number of a Random Hypergraph

2020 • Springer Optimization and Its Applications • 165:153-175
Chakraborti D, Frieze A, Hasabnis M

Journal Article

A note on log-concave random graphs

2019 • Electronic Journal of Combinatorics • 26(3):
Frieze A, Tkocz T

Journal Article

A note on the localization number of random graphs: Diameter two case

2019 • Discrete Applied Mathematics • 254:107-112
Dudek A, Frieze A, Pegden W

Journal Article

A RANDOM VARIANT OF THE GAME OF PLATES AND OLIVES

2019 • SIAM Journal on Discrete Mathematics • 33(3):1216-1227
Dudek A, English S, Frieze AM

Journal Article

How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?

2019 • Journal of Graph Theory • 92(4):405-414
Anastos M, Frieze A

Journal Article

Minors of a random binary matroid

2019 • Random structures & algorithms (Print) • 55(4):865-880
Cooper C, Frieze A, Pegden W

Journal Article

Notes on growing a tree in a graph

2019 • Random structures & algorithms (Print) • 55(2):290-312
Devroye L, Dujmovic V, Frieze A, Mehrabian A, Morin P, Reed B

Conference

On a connectivity threshold for colorings of random graphs and hypergraphs

2019 • Leibniz International Proceedings in Informatics • 145:
Anastos M, Frieze A

Journal Article

ON THE COVER TIME OF DENSE GRAPHS

2019 • SIAM Journal on Discrete Mathematics • 33(3):1374-1389
Cooper C, Frieze AM, Pegden W

Journal Article

On the insertion time of random walk cuckoo hashing

2019 • Random structures & algorithms (Print) • 54(4):721-729
Frieze A, Johansson T

Journal Article

On the rank of a random binary matrix

2019 • Electronic Journal of Combinatorics • 26(4):
Cooper C, Frieze A, Pegden W

Journal Article

On the rank of a random binary matrix

2019 • Electronic Journal of Combinatorics • 946-955
Cooper C, Frieze A, Pegden W

Journal Article

Pattern Colored Hamilton Cycles in Random Graphs

2019 • SIAM Journal on Discrete Mathematics • 33(1):528-545
Anastos M, Frieze A

Journal Article

Perfect matchings and Hamiltonian cycles in the preferential attachment model

2019 • Random structures & algorithms (Print) • 54(2):258-288
Frieze A, Pérez‐Giménez X, Prałat P, Reiniger B

Journal Article

Traveling in randomly embedded random graphs

2019 • Random structures & algorithms (Print) • 55(3):649-676
Frieze A, Pegden W

Journal Article

Understanding Our Markov Chain Significance Test: A Reply to Cho and Rubinstein-Salzedo

2019 • Statistics and Public Policy • 6(1):50-53
Chikina M, Frieze A, Pegden W

Journal Article

A greedy algorithm for finding a large 2-matching on a random cubic graph

2018 • Journal of Graph Theory • 88(3):449-481
Bal D, Bennett P, Bohman T, Frieze A

Journal Article

A note on dispersing particles on a line

2018 • Random structures & algorithms (Print) • 53(4):586-591
Frieze A, Pegden W

Journal Article

Balanced allocation through random walk

2018 • Information Processing Letters • 131:39-43
Frieze A, Petti S

Journal Article

Constraining the clustering transition for colorings of sparse random graphs

2018 • Electronic Journal of Combinatorics • 25(1):
Anastos M, Frieze A, Pegden W

Journal Article

DIFFUSION LIMITED AGGREGATION ON THE BOOLEAN LATTICE

2018 • The Annals of Applied Probability • 28(6):3528-3557
Frieze A, Pegden W

Journal Article

Discordant Voting Processes on Finite Graphs

2018 • SIAM Journal on Discrete Mathematics • 32(4):2398-2420
Cooper C, Dyer M, Frieze A, Rivera N

Journal Article

Elegantly Colored Paths and Cycles in Edge Colored Random Graphs

2018 • SIAM Journal on Discrete Mathematics • 32(3):1585-1618
Espig L, Frieze A, Krivelevich M

Journal Article

On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph

2018 • Combinatorics Probability and Computing • 27(2):228-244
Frieze A, Johansson T

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Alan Frieze

Journal Article

Chapter

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Chapter

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Conference

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article

Journal Article