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.