Research / Publications

Last updated 25 September 2009.

Papers

• T. Bohman, A. Frieze, M. Krivelevich, P. Loh, B. Sudakov, Ramsey games with giants, submitted.
• P. Loh, O. Pikhurko, and B. Sudakov, Maximizing the number of q-colorings, Proceedings of the London Mathematical Society, to appear.
• 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.

Book

• 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)

• 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.