If you made any changes in Pure these will be visible here soon.

Personal profile

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.

Research Interests

  • Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages 

Expertise & Capabilities

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

Teaching Interests

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

Education/Academic qualification

Doctor of Philosophy, Gothenburg University

Master of Informatics, Novosibirsk State University

Bachelor of Mathematics, Novosibirsk State University

Fingerprint Dive into the research topics where Sergey Kitaev is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 2 Similar Profiles
Permutation Mathematics
Graph in graph theory Mathematics
Generating Function Mathematics
Pattern-avoiding Permutation Mathematics
Representability Mathematics
Bijection Mathematics
Mesh Mathematics
Pattern Avoidance Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2014 2015

4th annual conference on Permutation Patterns 2006, Reykjavik University

Kitaev, S.

Project: Knowledge Exchange (Conference / Seminar Hosting)

10th Nordic Combinatorial Conference 2010, Reykjavik University

Kitaev, S.

Project: Knowledge Exchange (Conference / Seminar Hosting)

Research Output 2002 2019

1 Citation (Scopus)

Distributions of mesh patterns of short lengths

Kitaev, S. & Zhang, P. B., 1 Sep 2019, In : Advances in Applied Mathematics. 110, p. 1-32 32 p.

Research output: Contribution to journalArticle

Equidistribution
Statistics
Mesh
Permutation Statistics
Recurrence relation

Distributions of several infinite families of mesh patterns

Kitaev, S., Zhang, P. B. & Zhang, X., 16 Dec 2019, (Accepted/In press) In : Applied Mathematics and Computation. 27 p.

Research output: Contribution to journalArticle

Statistics
Mesh
Permutation Statistics
Family
Linear Combination

Activities 2006 2020

TBA

Sergey Kitaev (Speaker)
2020

Activity: Talk or presentation typesInvited talk

Computational challenges in the theory of word-representable graphs

Sergey Kitaev (Speaker)
24 May 2019

Activity: Talk or presentation typesInvited talk