Save this page
Save this page

My Saved Pages

  • Saved page.

My Saved Courses

  • Saved page.
Reset

Recently visited

  • Saved page.

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.  

Expertise

Has expertise in:

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

Prizes and awards

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

more prizes and awards

Publications

On k-11-representable graphs
Cheon Gi-Sang, Kim Jinha, Kim Minki, Kitaev Sergey, Pyatkin Artem
Journal of Combinatorics, pp. 1-19, (2018)
On a greedy algorithm to construct universal cycles for permutations
Gao Alice L.L., Kitaev Sergey, Steiner Wolfgang, Zhang Philip B.
International Journal of Foundations of Copmputer Science, (2018)
On the representation number of a crown graph
Glen Marc, Kitaev Sergey, Pyatkin Artem
Discrete Applied Mathematics Vol 244, pp. 89-93, (2018)
http://dx.doi.org/10.1016/j.dam.2018.03.013
Графы, представимые в виде слов : обзор результатов
Kitaev Sergey, Pyatkin Artem
Journal of Applied and Industrial Mathematics Vol 25, pp. 19-53, (2018)
http://dx.doi.org/10.17377/daio.2018.25.588
On pattern avoiding indecomposable permutations
Gao Alice L. L., Kitaev Sergey, Zhang Philip B.
Integers: Electronic Journal of Combinatorial Number Theory Vol 18, (2018)
Existence of μ-representation of graphs
Kitaev Sergey
Journal of Graph Theory Vol 85, pp. 661-668, (2017)
http://dx.doi.org/10.1002/jgt.22097

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

International Permutation Patterns Conference
Keynote/plenary speaker
8/7/2014
Member of the Steering Committee of the Permutation Patterns Conference (Event)
Member
2014
AMS-MAA joint Meetings
Invited speaker
12/1/2013
10th International Conference on Permutation Patterns
Chair
11/6/2012
Journal of Discrete Mathematics (Journal)
Editor
2012
10th Nordic Combinatorial Conference
Chair
26/5/2010

more professional activities

Projects

Global Engagements: Sergey Kitaev University of California, San Diego (UCSD)
Kitaev, Sergey (Academic)
Period 07-Apr-2014 - 06-Apr-2015

more projects

Address

Computer and Information Sciences
Livingstone Tower

Location Map

View University of Strathclyde in a larger map