Home
Research
Publications
Teaching
Talks


Welcome to my research page. I'm the author of 165 publications, and my research interests include, but are not limited to, Enumerative and Algebraic Combinatorics, Combinatorics on Words, and Graph Theory. For a relevatively up-to-date information on my research, see my Research statement. Also, see my short CV. I am listed among the most cited mathematicians based on graduation year here (as for March 2021).

Books Invited talks Editing Committes
Leadership
Grants Membership Mentoring and examining Reviewing Visits
Co-authors

Books
The book
offers a comprehansive introduction to a fast growing research area, with hundreds of researchers around the globe actively involved. This field has numerous applications in various branches of mathermatics, computer science, biology and theoretical physics. My other book
  •   S. Kitaev and V. Lozin. Words and Graphs, Springer Verlag (EATCS monographs in Theoretical Computer Science book series), 2015; ISBN: 978-3-319-25857-7.
introduces the theory of word-representable graphs that I have pioneered alone, a field enjoying ever greater attention by other researchers, and with the ultimate goal of finding applications for analysis of algorithms on graphs and robot scheduling. Please see the wiki page giving basic information on the theory and its generalizations. Also, please note
  • the software by Marc Glen to work with word-representable graphs based on the notion of a semi-transitive orientation;
  • the software by Haoran Sun capable of producing human-verifiable proofs of non-word-representability of graphs; and
  • the software by Hans Zantema to work with word-representable graphs aiming at finding the representation number for a given graph.

Selected invited/plenary talks
  • Online 2nd School on Graph Theory, University of Johannesburg, South Africa, October 3-6, 2022
  • Virtual Workshop on Combinatorial Species, Operads, Riordan Arrays and Related Topics, Sungkyunkwan University, Korea, February 22-24, 2022
  • Neuroscience and Complex Systems Networking Event, Scottish Universities Insight Institute, Glasgow, UK, March 9, 2020
  • Algorithms and Software for Discrete Computational Mathematics, CoDiMa Workshop 2019, The University of Manchester, UK, May 23-25, 2019
  • One-day meeting in Combinatorics, Sungkyunkwan University, Korea, April 10, 2019
  • Theoretical and Computational Discrete Mathematics (TCDM 2018), University of Derby, UK, September 14-15, 2018
  • 5th International Conference on Riordan Arrays and Related Topics, Busan, Korea, June 25-29, 2018
  • One-day meeting in Combinatorics, Sungkyunkwan University, Korea, September 13, 2017
  • 21st International Conference on Developments in Language Theory (DLT 2017), University of Liege, Liege, Belgium, August 7, 2017
  • AORC Open School on Combinatorial Methods in the Analysis of Algorithm and Data Structures, Sungkyunkwan University, Korea, February 20-24, 2017
  • Scottish Combinatorics Meeting, University of Glasgow, April 29-30, 2015
  • 12th International Permutation Patterns Conference held on July 7-11, 2014 at East Tennessee State University, Johnson City, TN, USA
  • AMS-MAA joint Meetings in San Diego in 2013
  • AMS-MAA joint Meetings in San Francisco in 2010
Colloquia talks are given at the Mathematics Departments of the following universities: Nihon University, Japan (2018); Sungkyunkwan University, Korea (2019, 2017); University of California, San Diego (2013, 2012); California Polytechnic State University (2012, 2011, 2010); University of St Andrews (2013, 2011); California State University, Los Angeles (2010, 2009)
short_cv_kitaev_including_last_10_years_track_rec
Editorial board membership

Books edited
Organising and program committees
Grants
  • £45,267 Leverhulme Research Fellowship, 2023-2024
  • Grants totalling £44,348 from Edinburgh Mathematical Society, EPSRC, London Mathematical Society, Scottish Mathematical Sciences Training Centre, University of Strathclyde 
  • 39,800 EUR highly competitive “Abel Extraordinary Chair” in 2010
  • Co-recipient of two grants totalling £750,000 Iceland Sci Found., 2006-2013

Leadership roles
Membership
Mentoring and examining
Postdoctoral mentor for Amy Glen (2008-2009), Vit Jelinek (2009-2010), Pavel Salimov (2011), Chris Severs (2011), Henning Ulfarsson (2010-2011)

PhD students: Marc Glen (2019), Kittitat Iamthong (2021), Najlaa Alalwan (2022), Humaira Hameed (since 2023)

Examiner for Ph.D. defences (vivas) of Andrew Michael Gozzard (University of Western Australia, 2023), Elena Zamaraeva (University of Warwick, 2020), Matt McDevitt (University of St Andrews, 2019), Andrew Collins (University of Warwick, 2017), Jason Smith (University of Strathclyde, 2015), Ruth Hoffmann (University of St Andrews, 2015), Stuart Hannah (University of Strathclyde, 2015), Chris Purcell (University of Warwick, 2013), Eddie Bell (Lancaster University, 2011)

External examiner for the MSc Applicable Mathematics programme at the London School of Economics and Political Science (LSE) (2016-2019)

Reviewing and referee work
Member of the EPSRC Mathematical Sciences Small Grants Panel, 2023

Reviewer for Math Reviews (118 reviews), EPSRC, National Security Agency (NSA) Mathematical Science Grant Program, French National Research Agency (ANR), Israel Science Foundation (ISF), Austrian Science Fund (FWF), Slovenia Research Agency (ARRS), Russian Science Foundation, Ministry of Education and Science of the Russian Federation, and South Africa's National Research Foundation (NRF). Referee work for 54 journals:
Short- and long-term research visits
My co-authors (85 researchers)