I am a fifth year Ph.D. student in the ACO (Algorithms, Combinatorics, and Optimization) program at Carnegie Mellon University.

You may occasionally also see my name written as Mikhail Lavrov. This is still me. Mikhail and I are the same person.

Department of Mathematical Sciences

Carnegie Mellon University

Pittsburgh, PA 15213

**Email:** mlavrov@andrew.cmu.edu

**Office:** Wean Hall 6201

**Office hours:** Tuesday 12:30–1:30 PM; Thursday 9:30–10:30 AM

I am one of the coaches for the Western Pennsylvania ARML Team, which meets every Sunday from 4 to 7 PM at CMU in Porter Hall A20. To find out more, see either

- the spring 2016 ARML page,
- the fall 2015 ARML page, or
- old practice materials from 2012, 2013, or 2014.

- Summer 2016: Canada/USA Mathcamp!!
- Spring 2016: 21-242 Matrix Theory (TA)
- Fall 2015: 21-242 Matrix Theory (TA)
- Summer 2015: Canada/USA Mathcamp!
- Spring 2015: 21-228 Discrete Mathematics (TA)
- Summer 2014: Canada/USA Mathcamp
- Spring 2014: 21-257 Models and Methods for Optimization (TA)
- Spring 2013: 21-228 Discrete Mathematics (TA)
- Spring 2012: 21-240 Matrix Algebra with Applications (TA)
- Spring 2012: 15-139 Probability and Computing (TA)
- Spring 2012: 21-238 Math Studies Algebra II (Grader)
- Fall 2011: 21-120 Calculus (TA)

- M. Lavrov. An upper bound for the Hales-Jewett number HJ(4,2). Submitted.
- M. Lavrov and P. Loh. Increasing Hamiltonian paths in random edge orderings. Random Structures and Algorithms, to appear.
- M. Lavrov, M. Lee, and J. Mackey. Improved upper and lower bounds on a geometric Ramsey problem. European Journal of Combinatorics, vol. 42, 135-144, 2014.
- A. Frieze, S. Haber, and M. Lavrov. On the game chromatic number of sparse random graphs. SIAM Journal on Discrete Mathematics, vol. 27, no. 2, 768-790, 2013.
- M. Lavrov and D. Rutherford. On the S¹ x S² HOMFLY-PT invariant and Legendrian links. Journal of Knot Theory and Its Ramifications, vol. 22, no. 8, 1350040 [21 pages], 2013.
- M. Lavrov and D. Rutherford. Generalized normal rulings and invariants of Legendrian solid torus links. Pacific Journal of Mathematics, vol. 258, no. 2, 393-420, 2012.

- On "On a combinatorial problem". An explanation of a theorem of de Bruijn and Erdős to accompany an ARML practice session.
- Remarks on "Remarks on non linear type and Pisier's inequality". An expository note on a paper of Naor and Schechtman, written for a class taught by Ryan O'Donnell; it provides additional background detail and uses notation matching Analysis of Boolean Functions.
- Chess-themed math problems. Not about chess, but about math about chess.
- Donut Quest. A puzzle game for the TI-83+ series of calculators. Includes a level editor.
- 4 In A Row: 3D. Tic-tac-toe on a 4 by 4 by 4 grid for the TI-83+ series of calculators.

Last updated January 18, 2015. Misha Lavrov <mlavrov@andrew.cmu.edu>