Professor Sergey Kitaev

Personal statement

I am Professor of Mathematics in the Department of Mathematics and Statistics and Associate Dean (Research) in the Faculty of Science. I am also Head of the Strathclyde Combinatorics Group. I am an editor of Journal of Combinatorial Theory, Series A (JCTA), Proceedings of the Edinburgh Mathematical Society (PEMS), and Enumerative Combinatorics and Applications (ECA). My research interests include, but are not limited to, Combinatorics, Graph Theory, Discrete Analysis, Formal Languages, Optimisation and Satellite Constellations.

Recent research has included studies in the theory of patterns in combinatorial structures and the theory of word-representable graphs. 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 that I pioneered alone, a field enjoying ever greater attention by other researchers, and with the ultimate goal of finding applications for analysis of algorithms on graphs and robot scheduling. Also, I'm involved in a project on optimal distribution of resources across a city or a region, and in an investigation of manoeuvrable constellations of small satellites for responsive Earth observation.  

See my personal page for more information.