Dr Sergey Kitaev

Reader

Computer and Information Sciences

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

Global engagements fund grant of £1013
Recipient
2018
London Mathematical Society grant of £700
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
EMS grant of £850 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
Word-representability of Toeplitz graphs
Cheon Gi-Sang, Kitaev Sergey, Kim Jinha, Kim Minki
Discrete Applied Mathematics, pp. 1-18 (2019)

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

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
Theoretical and Computational Discrete Mathematics (TCDM 2018)
Participant
14/9/2018
5th International Conference on Riordan Arrays and Related Topics (5 RART 2018)
Participant
25/6/2018

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

Computer and Information Sciences
Livingstone Tower

Location Map

View University of Strathclyde in a larger map