Dr Sergey Kitaev

Reader

Mathematics and Statistics

Personal statement

I am a Reader in Combinatorics and the Director of Internationalisation in the Department of Computer and Information Sciences.

My research interests are in Combinatorics, Graph Theory, Discrete Analysis and Formal Languages.

Recent research has included studies in the theory of patterns in combinatorial structures and the theory of word-representable graphs. In paritcular, my book Patterns in Permutations and Words, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2011, is the first comprehensive source over results and trends in the fast-growing field of patterns in permutations and words. My other book Words and Graphs, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2015, is a comprehansive introduction to the theory of word-representable graphs.  

See my personal page for more information.

Expertise

Has expertise in:

    • Discrete Mathematics
    • Enumerative, Bijective and Algebraic Combinatorics
    • Graph Theory
    • Discrete Analysis
    • Formal Languages

Prizes and awards

London Mathematical Society grant of £700
Recipient
2018
Global engagements fund grant of £1013
Recipient
2018
AMS most cited mathematician by the graduation year
Recipient
2018
Strathclyde Teaching Excellence Award 2018
Recipient
2018
Most cited article published by the Journal of Combinatorial Theory, Series A
Recipient
2018
LMS grant of £7,000 to support British Combinatorial Conference 2017
Recipient
2017

more prizes and awards

Publications

On the 12-representability of induced subgraphs of a grid graph
Chen Joanna N, Kitaev Sergey
Discussiones Mathematicae Graph Theory (2019)
Riordan graphs I : structural properties
Cheon Gi-Sang, Jung Ji-Hwan, Kitaev Sergey, Mojallal Seyed Ahmad
Linear Algebra and its Applications Vol 579, pp. 89-135 (2019)
https://doi.org/10.1016/j.laa.2019.05.033
Distributions of mesh patterns of short lengths
Kitaev Sergey, Zhang Philip B
Advances in Applied Mathematics Vol 110, pp. 1-32 (2019)
https://doi.org/10.1016/j.aam.2019.05.005
On partially ordered patterns of length 4 and 5 in permutations
Gao Alice LL, Kitaev Sergey
The Electronic Journal of Combinatorics Vol 26 (2019)
Riordan graphs II : spectral properties
Cheon Gi-Sang, Jung Ji-Hwan, Kitaev Sergey, Mojallal Seyed Ahmad
Linear Algebra and its Applications Vol 575, pp. 174-215 (2019)
https://doi.org/10.1016/j.laa.2019.04.011
Polygon-circle and word-representable graphs
Enright Jessica, Kitaev Sergey
Electronic Notes in Discrete Mathematics Vol 71, pp. 3-8 (2019)
https://doi.org/10.1016/j.endm.2019.02.001

more publications

Teaching

  • Combinatorics
  • Graph Theory
  • Discrete Mathematics
  • Computability and Complexity
  • Algorithms
  • Business Analytics

Research interests

  • Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages 

Professional activities

TBA
Speaker
2020
Computational challenges in the theory of word-representable graphs
Speaker
24/5/2019
Equidistributions on planar maps via involutions on description trees
Speaker
10/4/2019
13th International Conference on Language and Automata Theory and Applications
Participant
25/3/2019
External examiner for Matt McDevitt' viva at the University of St Andrews
Examiner
2019
Mathematics (Journal)
Editorial board member
2019

more professional activities

Projects

Global Engagements: Sergey Kitaev University of California, San Diego (UCSD)
Kitaev, Sergey (Academic)
The main goal of the proposal is to develop a formal agreement on cooperation between the Department of Mathematics at the UCSD and the Computer and Information Sciences Department at Strathclyde.
07-Jan-2014 - 06-Jan-2015

more projects

Address

Mathematics and Statistics
Livingstone Tower

Location Map

View University of Strathclyde in a larger map