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 Research 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. 

 

Expertise

Has expertise in:

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

Prizes and awards

LMS grant of £7,000 to support British Combinatorial Conference 2017
Recipient
3/7/2017
A grant (£3,000) from GMJ Trust to support British Combinatorial Conference 2017
Recipient
3/7/2017
Strathclyde Teaching Excellence Award 2016
Recipient
2016
Edinburgh Mathematical Society grant
Recipient
2014
Edinburgh Mathematical Society grant
Recipient
2013
Edinburgh Mathematical Society grant
Recipient
2012

more prizes and awards

Publications

On pattern avoiding indecomposable permutations
Gao Alice L. L., Kitaev Sergey, Zhang Philip B.
Integers: Electronic Journal of Combinatorial Number Theory, (2017)
Графы, представимые в виде слов : обзор результатов
Kitaev Sergey, Pyatkin Artem
Journal of Applied and Industrial Mathematics, pp. 1-35, (2017)
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
On 132-representable graphs
Gao Alice L.L., Kitaev Sergey, Zhang Philip B.
Australasian Journal of Combinatorics Vol 69, pp. 105-118, (2017)
A comprehensive introduction to the theory of word-representable graphs
Kitaev Sergey
Developments in Language TheoryLecture Notes in Computer Science, (2017)
On universal partial words
Chen Herman Z.Q., Kitaev Sergey, Mütze Torsten, Sun Brian Y.
Discrete Mathematics and Theoretical Computer Science Vol 19, (2017)

more publications

Teaching

  • Combinatorics
  • Graph Theory
  • Discrete Mathematics
  • Computability and Complexity
  • 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