## Hehui Wu

### Contact Information

McConnell Building, Room 311

School of Computer Science

McGill University

Montreal QC, Canada

E-mail: hehui.wu at mcgill dot ca

### Current Position

I am a Post-Doctoral Fellow at School of Computer Science, McGill University, under the supervision of Professor Bruce Reed and Professor Mohit Singh.

### Education

### Research

My research interests lie in combinatorics, including graph theory, matroid theory, and additive combinatorics. I am presently working on structural and extremal graph theory, coloring and labeling, particularly packing and decomposition of graphs, long cycles, graph minors etc.

In 2010, with Douglas B. West and Suil O, we fully proved the Fouquet-Jolivet Conjecture which has been open since 1976.

Recently, with Bruce Reed and Jonathan Noel, we fully proved the Ohba's Conjecture.

### Current Teaching

### Curriculum Vitae

### Selected Publications

*3*-connected, essentially

*11*-connected line graph is Hamiltonian. (with Lai, Hong- Jian; Shao, Yehong; Zhou, Ju)

*J. Combin. Theory Ser. B 96 (2006)*, no. 4, 571-576. pdf

*Combinatorica*28 (2008), no. 6, 625-632 pdf

*(2p+1)*-orientations of graphs. (with Lai, Hong-Jian; Shao, Yehong; Zhou, Ju)

*J. Combin. Theory Ser. B*99 (2009), no. 2, 399-406 pdf

*k*-connected graphs with given independence number (with O, Suil and West, Douglas B. )

*J. Combin. Theory Ser. B*101 (2011), no. 6, 480-485. pdf

*S*-connectors in graphs (with West, Douglas B.)

*J. Combin. Theory Ser. B*, 102 (2012), no. 1, 186-205. pdf

*Journal of Graph Tehory*pdf

### Conferences

AMS Spring Southeastern Sectional Meeting: Special session on Graph Theory

Co-organizers: Prof. Laura Sheppardson and Prof. Bing Wei.

University of Mississippi, Oxford, MS

March 1-3, 2013