Home
Research
Publications
Teaching
Talks


Welcome to my research page. I'm the author of 145 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 including ten year track-record. I am listed among the most cited mathematicians based on graduation year here (as for February 2019).

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 note the software by Marc Glen to work with word-representable graphs based on the notion of a semi-transitive orientation, 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
  • Algorithms and Software for Discrete Computational Mathematics, CoDiMa Workshop 2019, The University of Manchester, 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
Journal of Discrete Mathematics (JDM; 2012-2016)Open Journal of Discrete Mathematics (OJDM; 2010-2013)PP 2012 Special Issue of the journal Pure Mathematics and Applications (Pu.M.A.; guest editor)

Books edited
Organising and program committees
Grants
  • Grants totalling £32,198 from Edinburgh Mathematical Society, EPSRC, London Mathematical Society, University of Strathclyde (2012-2018)
  • 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 Iamting (since 2018)

Examiner for Ph.D. defences (vivas) of 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
Reviewer for Math Reviews (79 reviews), EPSRC, National Security Agency (NSA) Mathematical Science Grant Program, Russian Science Foundation, Ministry of Education and Science of the Russian Federation, and South Africa's National Research Foundation (NRF). Referee work for 48 journals:
Short- and long-term research visits

My co-authors (68 researchers)