Welcome to my research page. I'm the author of 150 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
Grants Membership Mentoring and examining Reviewing Visits

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
  • 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)
Editorial board membership
Enumerative Combinatorics and Applications (ECA; since 2020), Mathematics (since 2019), 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 totalling £40,198 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
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 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
Reviewer for Math Reviews (86 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 49 journals:
Short- and long-term research visits

My co-authors (72 researchers)