Research / Publications
Last updated 13 April 2013.
Papers
C. Lee
, P. Loh, and
B. Sudakov
,
Judicious partitions of directed graphs
, submitted.
D. Bal
,
A. Frieze
,
M. Krivelevich
, and P. Loh,
Packing tree factors in random and pseudo-random graphs
, submitted.
J. Iglesias, N. Ince, and P. Loh,
Computing with voting trees
, submitted.
J. Fox
, P. Loh, and
Y. Zhao
,
The critical window for the classical Ramsey-Turan problem
, submitted.
C. Lee
, P. Loh, and
B. Sudakov
,
Bisections of graphs
,
Journal of Combinatorial Theory, Series B
, to appear.
P. Loh and
R. Pagh
,
Thresholds for extreme orientability
,
Algorithmica
, to appear.
C. Lee
, P. Loh, and
B. Sudakov
,
Self-similarity of graphs
,
SIAM Journal on Discrete Mathematics
, to appear.
A. Frieze
and P. Loh,
Rainbow Hamilton cycles in random graphs
,
Random Structures and Algorithms
, to appear.
J. Fox
and P. Loh,
On a problem of Erdős and Rothschild on edges in triangles
,
Combinatorica
, to appear.
P. Loh and
E. Lubetzky
,
Stochastic coalescence in logarithmic time
,
Annals of Applied Probability
, 23 (2013), 492-528.
This version
appeared in the proceedings of
SODA 2012
, pages 541-550.
A. Dudek
,
A. Frieze
, P. Loh, and
S. Speiss
,
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs
,
The Electronic Journal of Combinatorics
, 19 (2012), P44.
A. Frieze
,
M. Krivelevich
, and P. Loh,
Packing tight Hamilton cycles in 3-uniform hypergraphs
,
Random Structures and Algorithms
, 40 (2012), 269-300.
This version
appeared in the proceedings of
SODA 2011
, pages 913-932.
H. Huang
, P. Loh, and
B. Sudakov
,
The size of a hypergraph and its matching number
,
Combinatorics, Probability and Computing
, 21 (2012), 442-450.
A. Frieze
,
M. Krivelevich
, and P. Loh,
Variations on Cops and Robbers
,
Journal of Graph Theory
, 69 (2012), 383-402.
T. Bohman
,
A. Frieze
,
M. Krivelevich
, P. Loh, and
B. Sudakov
,
Ramsey games with giants
,
Random Structures and Algorithms
, 38 (2011), 1-32.
P. Loh,
O. Pikhurko
, and
B. Sudakov
,
Maximizing the number of
q
-colorings
,
Proceedings of the London Mathematical Society
, 101 (2010), 655-696.
P. Loh,
A note on embedding hypertrees
,
The Electronic Journal of Combinatorics
, 16 (2009), N18.
P. Loh and
B. Sudakov
,
Constrained Ramsey Numbers
,
Combinatorics, Probability and Computing
, 18 (2009), pp. 247-258.
J. Fox
, P. Loh, and
B. Sudakov
,
Large induced trees in
K
r
-free graphs
,
Journal of Combinatorial Theory, Series B
, 99 (2009), pp. 494-501.
M. Krivelevich
, P. Loh, and
B. Sudakov
,
Avoiding small subgraphs in Achlioptas processes
,
Random Structures and Algorithms
, 34 (2009), pp. 165-195.
The unabridged version is on the
arXiv
.
P. Loh and
B. Sudakov
,
On the strong chromatic number of random graphs
,
Combinatorics, Probability and Computing
, 17 (2008), pp. 271-286.
P. Loh and
B. Sudakov
,
Independent transversals in locally sparse graphs
,
Journal of Combinatorial Theory, Series B
, 97 (2007), pp. 904-918.
P. Keevash
, P. Loh, and
B. Sudakov
,
Bounding the number of edges in permutation graphs
,
The Electronic Journal of Combinatorics
, 13 (2006), R44.
P. Loh and
L. Schulman
,
Improved expansion of random Cayley graphs
,
Discrete Mathematics and Theoretical Computer Science
, 6 (2004), pp. 523-528.
P. Loh,
Finding shortest paths with computational geometry
,
Journal of Graph Algorithms and Applications
, 7 (2003), pp. 287-303.
Olympiad related
Z. Feng
, P. Loh, and
Y. Sun
,
51st International Mathematical Olympiad
,
Mathematics Magazine
, 83 (2010), pp. 320-323.
Eds.
T. Andreescu
,
Z. Feng
, and P. Loh,
USA and International Mathematical Olympiads 2004
, published by the Mathematical Association of America (2005), 100pp.
Slides (research)
C. Lee
, P. Loh,
B. Sudakov
,
Judicious bisections
.
J. Fox
, P. Loh,
Edges and triangles
.
A. Frieze
, P. Loh,
Rainbow Hamilton cycles in random graphs
.
A. Frieze
,
M. Krivelevich
, P. Loh,
Packing tight Hamilton cycles
.
P. Loh,
E. Lubetzky
,
Stochastic coalescence
.
A. Frieze
,
M. Krivelevich
, P. Loh,
Variations on Cops and Robbers
.
T. Bohman
,
A. Frieze
,
M. Krivelevich
, P. Loh,
B. Sudakov
,
Ramsey games with giants
.
J. Fox
, P. Loh,
B. Sudakov
,
Large induced trees in
K
r
-free graphs
.
P. Loh,
O. Pikhurko
,
B. Sudakov
,
Maximizing the number of colorings
.
M. Krivelevich
, P. Loh,
B. Sudakov
,
Avoiding small subgraphs in Achlioptas processes
.
P. Loh,
B. Sudakov
,
Constrained Ramsey numbers
.
P. Loh,
B. Sudakov
,
Independent transversals in locally sparse graphs
.
P. Loh,
Random Cayley graphs and the second eigenvalue problem
.
Slides (expository)
Using uncertainty to establish certainty
, invited talk showcasing the
Fall 2009 IPAM Program
on Combinatorics at the
Math Institutes Modern Mathematics Workshop
, 2008
SACNAS* National Conference
.
* Society for Advancement of Chicanos and Native Americans in Science
You are visitor number since 26 January 2005.
[back to index]