Projects per year

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

### Research Interests

- Combinatorics
- Graph Theory
- Discrete Analysis
- Formal Languages

### Expertise & Capabilities

- Discrete Mathematics
- Enumerative Combinatorics
- Bijective Combinatorics
- 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 Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

- 3 Similar Profiles

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

## Selected Projects 2014 2015

## Global Engagements: Sergey Kitaev University of California, San Diego (UCSD)

7/04/14 → 6/04/15

Project: Internally funded project

## Selected Research Output 2002 2018

## Patterns in permutations and words

Kitaev, S. 2011 494 p. (Monographs in Theoretical Computer Science. An EATCS Series )Research output: Book/Report › Book

## (2+2)-free posets, ascent sequences and pattern avoiding permutations

Bousquet-Melou, M., Claesson, A., Dukes, M. & Kitaev, S. Oct 2010 In : Journal of Combinatorial Theory Series A . 117, 7, p. 884-909 26 p.Research output: Contribution to journal › Article

## Crucial words and the complexity of some extremal problems for sets of prohibited words

Evdokimov, A. & Kitaev, S. Feb 2004 In : Journal of Combinatorial Theory Series A . 105, 2, p. 273-289 17 p.Research output: Contribution to journal › Article

## Word problem of the Perkins semigroup via directed acyclic graphs

Kitaev, S. & Seif, S. Aug 2008 In : Order. 25, 3, p. 177-194 18 p.Research output: Contribution to journal › Article

## Alternation graphs

Halldorsson, M., Kitaev, S. & Pyatkin, A. Aug 2011*Graph-theoretic concepts in computer science: 37th International Workshop, WG 2011Teplá Monastery, Czech Republic, June 21-24, 2011 Revised Papers.*Kolman, P. & Kratochvil, J. (eds.). Berlin, p. 191-202 12 p. (Lecture Notes in Computer Science; vol. 6986)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

## Enumerating (2+2)-free posets by indistinguishable elements

Dukes, M., Kitaev, S., Remmel, J. & Steingrimsson, E. 2011 In : Journal of Combinatorics. 2, 1, p. 139-163 25 p.Research output: Contribution to journal › Article

## Enumerating (2+2) -free posets by the number of minimal elements and other statistics

Kitaev, S. & Remmel, J. 28 Oct 2011 In : Discrete Mathematics. 159, 17, p. 2098 - 2108 11 p.Research output: Contribution to journal › Article

## Crucial abelian k-power-free words

Glen, A., Halldorsson, B. & Kitaev, S. 2010 In : Discrete Mathematics and Theoretical Computer Science. 12, 5, p. 83-96 14 p.Research output: Contribution to journal › Article

## Prizes

## A grant (£3,000) from GMJ Trust to support British Combinatorial Conference 2017

Sergey Kitaev (Recipient), 2017

Prize: Other distinction

## Selected Activities 2006 2019

## International Permutation Patterns Conference

Kitaev, S. (Keynote/plenary speaker)Activity: Key-note speaker and plenary lectures at conferences

## Member of the Steering Committee of the Permutation Patterns Conference (Event)

Kitaev, S. (Member)Activity: Membership of committee

## Journal of Discrete Mathematics (Journal)

Kitaev, S. (Editor)Activity: Editorial board member

## 10th International Conference on Permutation Patterns

Kitaev, S. (Chair)Activity: Organiser of major conference

## 10th Nordic Combinatorial Conference

Kitaev, S. (Chair)Activity: Organiser of major conference