Sergey Kitaev

112 papers B 1C 5Journal 102Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Distribution of statistics on separable permutations restricted by a flat POP.
Discret. Appl. Math.
Alice L. L. Gao, Sergey Kitaev, Yaxing Li, Xuan Ruan
2026 J jnl
On shortening universal words for multi-dimensional permutations.
Discret. Math.
Sergey Kitaev, Dun Qiu
2026 J jnl
Stoimenow matchings avoiding multiple Catalan patterns simultaneously.
Discret. Math.
Shuzhen Lv, Sergey Kitaev
2025 J jnl
A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs.
Discuss. Math. Graph Theory
Sergey Kitaev, Artem V. Pyatkin
2025 J jnl
Consecutive and quasi-consecutive patterns: des-Wilf classifications and generating functions.
CoRR
Yan Wang, Qi Fang, Shishuo Fu, Sergey Kitaev, Haijun Li
2025 J jnl
Descent generating polynomials for (n-3)- and (n-4)-stack-sortable (pattern-avoiding) permutations.
Discret. Appl. Math.
Philip B. Zhang, Sergey Kitaev
2025 J jnl
Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs.
J. Comb. Theory, Ser. A
Tian Han, Sergey Kitaev, Philip B. Zhang
2025 J jnl
Efficient
RAIRO Theor. Informatics Appl.
Herman Z. Q. Chen, Sergey Kitaev, Xiaoyu Lang, Artem V. Pyatkin, Runbin Tang
2025 J jnl
On (Shape-)Wilf-Equivalence of Certain Sets of (Partially Ordered) Patterns.
Electron. J. Comb.
Alexander Burstein, Tian Han, Sergey Kitaev, Philip B. Zhang
2025 J jnl
On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings.
Adv. Appl. Math.
Shuzhen Lv, Sergey Kitaev
2025 J jnl
On naturally labelled posets and permutations avoiding 12-34.
Eur. J. Comb.
David I. Bevan, Gi-Sang Cheon, Sergey Kitaev
2025 J jnl
Patterns in multi-dimensional permutations.
Eur. J. Comb.
Shaoshi Chen, Hanqian Fang, Sergey Kitaev, Candice X. T. Zhang
2024 J jnl
An embedding technique in the study of word-representability of graphs.
Discret. Appl. Math.
Sumin Huang, Sergey Kitaev, Artem V. Pyatkin
2024 J jnl
Distributions of statistics on separable permutations.
Discret. Appl. Math.
Joanna N. Chen, Sergey Kitaev, Philip B. Zhang
2024 J jnl
Human-verifiable proofs in the theory of word-representable graphs.
RAIRO Theor. Informatics Appl.
Sergey Kitaev, Haoran Sun
2024 J jnl
New Tools to Study 1-11-Representation of Graphs.
Graphs Comb.
Mikhail Futorny, Sergey Kitaev, Artem V. Pyatkin
2024 J jnl
Non-overlapping descents and ascents in stack-sortable permutations.
Discret. Appl. Math.
Sergey Kitaev, Philip B. Zhang
2024 J jnl
On a family of universal cycles for multi-dimensional permutations.
Discret. Appl. Math.
Sergey Kitaev, Dun Qiu
2024 J jnl
On ordering of
Theor. Comput. Sci.
Sumin Huang, Sergey Kitaev
2024 J jnl
On semi-transitive orientability of split graphs.
Inf. Process. Lett.
Sergey Kitaev, Artem V. Pyatkin
2024 J jnl
Singleton mesh patterns in multidimensional permutations.
J. Comb. Theory A
Sergey V. Avgustinovich, Sergey Kitaev, Jeffrey Liese, Vladimir N. Potapov, Anna A. Taranenko
2023 J jnl
Joint distributions of statistics over permutations avoiding two patterns of length 3.
Discret. Math. Theor. Comput. Sci.
Tian Han, Sergey Kitaev
2023 J jnl
On Five Types of Crucial Permutations with Respect to Monotone Patterns.
Electron. J. Comb.
Sergey V. Avgustinovich, Sergey Kitaev, Anna A. Taranenko
2023 J jnl
On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs.
Electron. J. Comb.
Sergey Kitaev, Artem V. Pyatkin
2023 J jnl
On semi-transitive orientability of triangle-free graphs.
Discuss. Math. Graph Theory
Sergey Kitaev, Artem V. Pyatkin
2022 J jnl
On the 12-representability of induced subgraphs of a grid graph.
Discuss. Math. Graph Theory
Joanna N. Chen, Sergey Kitaev
2022 J jnl
Representing split graphs by words.
Discuss. Math. Graph Theory
Herman Z. Q. Chen, Sergey Kitaev, Akira Saito
2021 J jnl
Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations.
Graphs Comb.
Kittitat Iamthong, Ji-Hwan Jung, Sergey Kitaev
2021 J jnl
On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph.
Order
Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong
2020 J jnl
Counting independent sets in Riordan graphs.
Discret. Math.
Gi-Sang Cheon, Ji-Hwan Jung, Bumtle Kang, Hana Kim, Suh-Ryung Kim, Sergey Kitaev, Seyed Ahmad Mojallal
2020 J jnl
Distributions of several infinite families of mesh patterns.
Appl. Math. Comput.
Sergey Kitaev, Philip B. Zhang, Xutong Zhang
2020 J jnl
On semi-transitive orientability of Kneser graphs and their complements.
Discret. Math.
Sergey Kitaev, Akira Saito
2020 J jnl
On universal partial words for word-patterns and set partitions.
RAIRO Theor. Informatics Appl.
Herman Z. Q. Chen, Sergey Kitaev
2019 J jnl
Distributions of mesh patterns of short lengths.
Adv. Appl. Math.
Sergey Kitaev, Philip B. Zhang
2019 J jnl
On Partially Ordered Patterns of Length 4 and 5 in Permutations.
Electron. J. Comb.
Alice L. L. Gao, Sergey Kitaev
2019 J jnl
On a Greedy Algorithm to Construct Universal Cycles for Permutations.
Int. J. Found. Comput. Sci.
Alice L. L. Gao, Sergey Kitaev, Wolfgang Steiner, Philip B. Zhang
2019 J jnl
On shortening u-cycles and u-words for permutations.
Discret. Appl. Math.
Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
2019 J jnl
Polygon-circle and word-representable graphs.
Electron. Notes Discret. Math.
Jessica A. Enright, Sergey Kitaev
2019 J jnl
Solving Computational Problems in the Theory of Word-Representable Graphs.
J. Integer Seq.
Özgür Akgün, Ian P. Gent, Sergey Kitaev, Hans Zantema
2019 J jnl
Word-representability of Toeplitz graphs.
Discret. Appl. Math.
Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev
2018 J jnl
On Pattern Avoiding Indecomposable Permutations.
Integers
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
2018 J jnl
On the representation number of a crown graph.
Discret. Appl. Math.
Marc Glen, Sergey Kitaev, Artem V. Pyatkin
2017 C conf
A Comprehensive Introduction to the Theory of Word-Representable Graphs.
DLT
Sergey Kitaev
2017 J jnl
Existence of
J. Graph Theory
Sergey Kitaev
2017 J jnl
New results on word-representable graphs.
Discret. Appl. Math.
Andrew Collins, Sergey Kitaev, Vadim V. Lozin
2017 J jnl
On 132-representable graphs.
Australas. J Comb.
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
2017 J jnl
On universal partial words.
Discret. Math. Theor. Comput. Sci.
Herman Z. Q. Chen, Sergey Kitaev, Torsten Mütze, Brian Yi Sun
2017 J jnl
On universal partial words.
Electron. Notes Discret. Math.
Herman Z. Q. Chen, Sergey Kitaev, Torsten Mütze, Brian Yi Sun
2017 — conf
Preface.
BCC
Anders Claesson, Mark Dukes, Sergey Kitaev, David F. Manlove, Kitty Meeks
2017 — ed.
Surveys in Combinatorics, 2017: Invited lectures from the 26th British Combinatorial Conference, Strathclyde, Glasgow, UK, July 3-7, 2017.
BCC
Anders Claesson, Mark Dukes, Sergey Kitaev, David F. Manlove, Kitty Meeks
2016 J jnl
Avoiding vincular patterns on alternating words.
Discret. Math.
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
2016 J jnl
Gray coding cubic planar maps.
Theor. Comput. Sci.
Sergey V. Avgustinovich, Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
2016 J jnl
Mahonian STAT on words.
Inf. Process. Lett.
Sergey Kitaev, Vincent Vajnovszki
2016 J jnl
On universal partial words over binary alphabets.
CoRR
Herman Z. Q. Chen, Sergey Kitaev, Brian Yi Sun
2016 J jnl
Pattern-avoiding alternating words.
Discret. Appl. Math.
Alice L. L. Gao, Sergey Kitaev, Philip B. Zhang
2016 J jnl
Semi-transitive orientations and word-representable graphs.
Discret. Appl. Math.
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
2016 J jnl
Word-Representability of Face Subdivisions of Triangular Grid Graphs.
Graphs Comb.
Herman Z. Q. Chen, Sergey Kitaev, Brian Yi Sun
2016 J jnl
Word-representability of triangulations of grid-covered cylinder graphs.
Discret. Appl. Math.
Herman Z. Q. Chen, Sergey Kitaev, Brian Yi Sun
2015 J jnl
(a, b)-rectangle patterns in permutations and words.
Discret. Appl. Math.
Sergey Kitaev, Jeffrey B. Remmel
2015 J jnl
An involution on bicubic maps and β(0, 1)-trees.
Australas. J Comb.
Anders Claesson, Sergey Kitaev, Anna de Mier
2015 J jnl
Frame patterns in n-cycles.
Discret. Math.
Miles Eli Jones, Sergey Kitaev, Jeffrey B. Remmel
2015 J jnl
Gray coding planar maps.
CoRR
Sergey V. Avgustinovich, Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
2015 J jnl
Number of cycles in the graph of 312-avoiding permutations.
J. Comb. Theory A
Richard Ehrenborg, Sergey Kitaev, Einar Steingrímsson
2015 J jnl
Quadrant Marked Mesh Patterns in 132-Avoiding Permutations II.
Integers
Sergey Kitaev, Jeffrey B. Remmel, Mark Tiefenbruck
2015 J jnl
Quadrant Marked Mesh Patterns in 132-avoiding Permutations III.
Integers
Sergey Kitaev, Jeffrey B. Remmel, Mark Tiefenbruck
2015 J jnl
Representing Graphs via Pattern Avoiding Words.
Electron. J. Comb.
Miles Eli Jones, Sergey Kitaev, Artem V. Pyatkin, Jeffrey B. Remmel
2015 J jnl
S-Crucial and Bicrucial Permutations with Respect to Squares.
J. Integer Seq.
Ian P. Gent, Sergey Kitaev, Alexander Konovalov, Steve Linton, Peter Nightingale
2015 — book
Words and Graphs
Sergey Kitaev, Vadim V. Lozin
2014 J jnl
Enumeration of Fixed Points of an Involution on β(1, 0)-Trees.
Graphs Comb.
Sergey Kitaev, Anna de Mier
2014 J jnl
Mahonian STAT on words.
CoRR
Sergey Kitaev, Vincent Vajnovszki
2014 J jnl
On the number of self-dual rooted maps.
Eur. J. Comb.
Sergey Kitaev, Anna de Mier, Marc Noy
2014 J jnl
The 1-Box Pattern on Pattern-Avoiding Permutations.
J. Integer Seq.
Sergey Kitaev, Jeffrey B. Remmel
2013 J jnl
An involution on β(1, 0)-trees.
Adv. Appl. Math.
Anders Claesson, Sergey Kitaev, Einar Steingrímsson
2013 J jnl
Avoidance of boxed mesh patterns on permutations.
Discret. Appl. Math.
Sergey V. Avgustinovich, Sergey Kitaev, Alexandr Valyuzhenich
2013 J jnl
Harmonic numbers, Catalan's triangle and mesh patterns.
Discret. Math.
Sergey Kitaev, Jeffrey Liese
2013 J jnl
On Graphs with Representation Number 3.
J. Autom. Lang. Comb.
Sergey Kitaev
2013 J jnl
Restricted non-separable planar maps and some pattern avoiding permutations.
Discret. Appl. Math.
Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson
2013 J jnl
Universal graphs and Universal Permutations.
Discret. Math. Algorithms Appl.
Aistis Atminas, Vadim V. Lozin, Sergey Kitaev, Alexandr Valyuzhenich
2011 J jnl
A direct encoding of Stoimenows matchings as ascent sequences.
Australas. J Comb.
Anders Claesson, Mark Dukes, Sergey Kitaev
2011 B conf
Alternation Graphs.
WG
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
2011 J jnl
Enumerating (2+2)-free posets by the number of minimal elements and other statistics.
Discret. Appl. Math.
Sergey Kitaev, Jeffrey B. Remmel
2011 J jnl
On Square-Free Permutations.
J. Autom. Lang. Comb.
Sergey V. Avgustinovich, Sergey Kitaev, Artem V. Pyatkin, Alexandr Valyuzhenich
2011 C conf
On the Representability of Line Graphs.
Developments in Language Theory
Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson
2011 J jnl
Pattern Avoidance in Partial Permutations.
Electron. J. Comb.
Anders Claesson, Vít Jelínek, Eva Jelínková, Sergey Kitaev
2011 — book
Patterns in Permutations and Words
Sergey Kitaev
2010 J jnl
(2+2)-free posets, ascent sequences and pattern avoiding permutations.
J. Comb. Theory A
Mireille Bousquet-Mélou, Anders Claesson, Mark Dukes, Sergey Kitaev
2010 J jnl
Boolean complexes for Ferrers graphs.
Australas. J Comb.
Anders Claesson, Sergey Kitaev, Kári Ragnarsson, Bridget Eileen Tenner
2010 J jnl
Crucial abelian k-power-free words.
Discret. Math. Theor. Comput. Sci.
Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
2010 C conf
Graphs Capturing Alternations in Words.
Developments in Language Theory
Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin
2010 J jnl
On avoidance of V- and ^-patterns in permutations.
Ars Comb.
Sergey Kitaev, Artem V. Pyatkin
2010 J jnl
On shortest crucial words avoiding abelian powers.
Discret. Appl. Math.
Sergey V. Avgustinovich, Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
2010 J jnl
Place-Difference-Value Patterns: A Generalization of Generalized Permutation and Word Patterns.
Integers
Sergey Kitaev, Jeffrey B. Remmel
2009 C conf
Crucial Words for Abelian Powers.
Developments in Language Theory
Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev
2009 J jnl
Decompositions and statistics for β(1, 0)-trees and nonseparable permutations.
Adv. Appl. Math.
Anders Claesson, Sergey Kitaev, Einar Steingrímsson
2009 J jnl
Rationality, Irrationality, and Wilf Equivalence in Generalized Factor Order.
Electron. J. Comb.
Sergey Kitaev, Jeffrey Liese, Jeffrey B. Remmel, Bruce E. Sagan
2008 J jnl
Counting Descents, Rises, and Levels, with Prescribed First Element, in Words.
Discret. Math. Theor. Comput. Sci.
Sergey Kitaev, Toufik Mansour, Jeffrey B. Remmel
2008 C conf
Counting Ordered Patterns in Words Generated by Morphisms.
LATA
Sergey Kitaev, Toufik Mansour, Patrice Séébold
2008 J jnl
On Representable Graphs.
J. Autom. Lang. Comb.
Sergey Kitaev, Artem V. Pyatkin
2008 J jnl
On uniquely k-determined permutations.
Discret. Math.
Sergey V. Avgustinovich, Sergey Kitaev
2008 J jnl
Word Problem of the Perkins Semigroup via Directed Acyclic Graphs.
Order
Sergey Kitaev, Steve Seif
2007 J jnl
Introduction to partially ordered patterns.
Discret. Appl. Math.
Sergey Kitaev
2006 J jnl
Classifying Descents According to Equivalence mod k.
Electron. J. Comb.
Sergey Kitaev, Jeffrey B. Remmel
2005 J jnl
On Unavoidable Sets of Word Patterns.
SIAM J. Discret. Math.
Alexander Burstein, Sergey Kitaev
2005 J jnl
On multi-avoidance of generalized patterns.
Ars Comb.
Sergey Kitaev, Toufik Mansour
2005 J jnl
Partially ordered generalized patterns.
Discret. Math.
Sergey Kitaev
2005 J jnl
Segmental partially ordered generalized patterns.
Theor. Comput. Sci.
Sergey Kitaev
2005 J jnl
Simultaneous Avoidance Of Generalized Patterns.
Ars Comb.
Sergey Kitaev, Toufik Mansour
2004 J jnl
Crucial words and the complexity of some extremal problems for sets of prohibited words.
J. Comb. Theory A
A. Evdokimov, Sergey Kitaev
2004 J jnl
Generating the Peano Curve and Counting Occurrences of some Patterns.
J. Autom. Lang. Comb.
Sergey Kitaev, Toufik Mansour, Patrice Séébold
2004 J jnl
The sigma-sequence and counting occurrences of some patterns, subsequences and subwords.
Australas. J Comb.
Sergey Kitaev
2003 J jnl
Multi-avoidance of generalised patterns.
Discret. Math.
Sergey Kitaev
2003 J jnl
There are no Iterated Morphisms that Define the Arshon Sequence and the σ-Sequence.
J. Autom. Lang. Comb.
Sergey Kitaev