Linda Cook

I am a postdoc at University of Amsterdam under the supervision of Ross Kang.

I am interested in structural graph theory and its algorithmic applications. Lately I’ve been particularly excited about forbidding induced subgraphs and distributed graph algorithms. Broadly, I am interested in discrete math and its applications.

I obtained my PhD from the Program for Applied and Computational Math at Princeton University in May 2021. Paul Seymour was my advisor. My Phd thesis is On recognition algorithms and structure of graphs with restricted induced cycles. From August 2021- July 2024, I was a postdoc in the Discrete Mathematics Group at the Institute of Basic Sciences in Daejeon, South Korea which is lead by Sang-il Oum. Sang-il kindly keeps letting me host my webpage at this address 😀

In September 2025, I will begin an assistant professor position at University of Utrecht’s math department.

More info:

• My google scholar page
• My arXiv page
• Academic travel
• I am a citizen of the USA and Germany and I grew up in the USA.
• I speak English (native), German (fluent) and French (intermediate).

• Link to the open problem list for the 2023 Matrix-IBS Structural Graph Theory Downunder III workshop.
• Outside of mathematics, I enjoy spending time with animals, running and hiking.

Mural of Mycielski Construction at Princeton University (with Joaquín Moraga and Jonathan Zung)

My Coauthors: A Aptekmann, P Bastide, P Blanco, M Bonamy, R Bourneuf, N Bousquet, Y Bromberg, M Bucic, M Chudnovsky (2), J Davies (2), J Erickson, PG Falkowski, DU Ferreiro, L Feuilloley, C Groenland (2), M Hatzel, C Hilaire, J Horsfield, F Illingworth, M Kreveld, Y Mahlich, I Mannens, T Masařík, R McCarty, M Miller, V Nanda, S Oum, T Pierron, Ma. Pilipczuk, M Preissmann, A Reinald, C Robin, S Senn, P Seymour (3), NLD Sintiari, US Souza, N Trotignon, JL Vermeulen, K Vušković, A Wesolek, S Zeitoun (Updated July 2024)