Sergey Kitaev

From MaRDI portal
Person:284735

Available identifiers

zbMath Open kitaev.sergeyMaRDI QIDQ284735

List of research outcomes

PublicationDate of PublicationType
Human-verifiable proofs in the theory of word-representable graphs2024-04-16Paper
On semi-transitive orientability of split graphs2024-03-26Paper
On ordering of \(\beta\)-description trees2024-02-23Paper
An embedding technique in the study of word-representability of graphs2024-02-14Paper
Non-overlapping descents and ascents in stack-sortable permutations2023-12-22Paper
Singleton mesh patterns in multidimensional permutations2023-11-29Paper
On naturally labelled posets and permutations avoiding 12-342023-11-14Paper
Joint distributions of statistics over permutations avoiding two patterns of length 32023-11-06Paper
On five types of crucial permutations with respect to monotone patterns2023-03-21Paper
On permutations avoiding partially ordered patterns defined by bipartite graphs2023-02-17Paper
The combinatorics of Jeff Remmel2022-12-07Paper
Semi-transitivity of directed split graphs generated by morphisms2022-08-25Paper
Representing split graphs by words2022-07-26Paper
On five types of crucial permutations with respect to monotone patterns2022-06-24Paper
On permutations avoiding partially ordered patterns defined by bipartite graphs2022-04-19Paper
On the 12-representability of induced subgraphs of a grid graph2022-03-22Paper
On properly ordered coloring of vertices in a vertex-weighted graph2021-11-19Paper
Encoding labelled \(p\)-Riordan graphs by words and pattern-avoiding permutations2021-03-17Paper
Counting independent sets in Riordan graphs2020-09-10Paper
On universal partial words for word-patterns and set partitions2020-07-21Paper
On semi-transitive orientability of Kneser graphs and their complements2020-06-08Paper
On semi-transitive orientability of triangle-free graphs2020-03-13Paper
Distributions of several infinite families of mesh patterns2020-01-21Paper
Word-representability of Toeplitz graphs2019-11-06Paper
Distributions of mesh patterns of short lengths2019-10-10Paper
Riordan graphs I: structural properties2019-09-10Paper
On partially ordered patterns of length 4 and 5 in permutations2019-08-16Paper
On the probability of existence of a universal cycle or a universal word for a set of words2019-08-02Paper
On a Greedy Algorithm to Construct Universal Cycles for Permutations2019-06-24Paper
On pattern avoiding indecomposable permutations2019-06-21Paper
Riordan graphs. II: Spectral properties2019-05-29Paper
On \(k\)-\(11\)-representable graphs2019-05-24Paper
On shortening \(u\)-cycles and \(u\)-words for permutations2019-05-03Paper
Polygon-circle and word-representable graphs2019-04-29Paper
Solving computational problems in the theory of word-representable graphs2019-03-04Paper
On universal partial words2018-11-30Paper
Word-Representable Graphs: a Survey2018-11-21Paper
https://portal.mardi4nfdi.de/entity/Q45840612018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q45840852018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31765692018-07-23Paper
https://portal.mardi4nfdi.de/entity/Q31765942018-07-23Paper
On the representation number of a crown graph2018-05-24Paper
On universal partial words2018-01-18Paper
On 132-representable Graphs2017-12-06Paper
https://portal.mardi4nfdi.de/entity/Q45913282017-11-14Paper
https://portal.mardi4nfdi.de/entity/Q45913452017-11-14Paper
A comprehensive introduction to the theory of word-representable graphs2017-10-13Paper
Word-representability of split graphs2017-09-27Paper
A note on \(p\)-ascent sequences2017-09-20Paper
Word-Representability of Line Graphs2017-09-01Paper
Word-representability of triangulations of rectangular polyomino with a single domino tile2017-08-16Paper
Existence of u -Representation of Graphs2017-08-08Paper
On graphs with representation number 32016-12-16Paper
Word-representability of face subdivisions of triangular grid graphs2016-11-29Paper
New results on word-representable graphs2016-11-24Paper
https://portal.mardi4nfdi.de/entity/Q28193952016-09-29Paper
Word-representability of triangulations of grid-covered cylinder graphs2016-09-12Paper
Pattern-avoiding alternating words2016-06-01Paper
Avoiding vincular patterns on alternating words2016-05-18Paper
Semi-transitive orientations and word-representable graphs2016-02-04Paper
Gray coding cubic planar maps2016-01-21Paper
Words and graphs2015-12-16Paper
Mahonian STAT on words2015-12-01Paper
On word-representability of polyomino triangulations2015-11-30Paper
Crucial and bicrucial permutations with respect to arithmetic monotone patterns2015-11-16Paper
Quadrant marked mesh patterns in 132-avoiding permutations III2015-10-29Paper
Representing graphs via pattern avoiding words2015-08-26Paper
S-crucial and bicrucial permutations with respect to squares2015-08-18Paper
Quadrant marked mesh patterns in 132-avoiding permutations II2015-07-09Paper
\((a, b)\)-rectangle patterns in permutations and words2015-05-22Paper
An involution on bicubic maps and \beta(0,1)-trees2015-04-09Paper
Frame patterns in \(n\)-cycles2015-04-01Paper
p-Ascent Sequences2015-03-03Paper
Number of cycles in the graph of 312-avoiding permutations2014-11-19Paper
Enumeration of fixed points of an involution on \(\beta(1,0)\)-trees2014-09-19Paper
On the number of self-dual rooted maps2014-07-29Paper
Quadrant marked mesh patterns in 132-avoiding permutations I2014-07-21Paper
Restricted non-separable planar maps and some pattern avoiding permutations2014-04-10Paper
Quadrant marked mesh patterns in alternating permutations. II2014-04-07Paper
Simple marked mesh patterns2014-03-24Paper
The 1-box pattern on pattern avoiding permutations2014-03-24Paper
Quadrant marked mesh patterns in alternating permutations2014-03-07Paper
https://portal.mardi4nfdi.de/entity/Q53967472014-02-03Paper
UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS2014-01-28Paper
An involution on \(\beta (1,0)\)-trees2014-01-27Paper
Harmonic numbers, Catalan's triangle and mesh patterns2014-01-20Paper
Generalized pattern-matching conditions for \(C_k \wr S_n\)2013-06-03Paper
Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups2013-06-03Paper
Avoidance of boxed mesh patterns on permutations2012-11-22Paper
A spectral approach to consecutive pattern-avoiding permutations2012-08-28Paper
Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics2012-04-30Paper
https://portal.mardi4nfdi.de/entity/Q31150102012-02-20Paper
Alternation Graphs2011-12-16Paper
A direct encoding of Stoimenow's matchings as ascent sequences2011-08-31Paper
Enumerating \((2 + 2)\)-free posets by indistinguishable elements2011-08-23Paper
On the Representability of Line Graphs2011-07-29Paper
Avoiding substrings in compositons2011-07-13Paper
Boolean complexes for Ferrers graphs2011-05-31Paper
https://portal.mardi4nfdi.de/entity/Q30847402011-03-25Paper
Patterns in permutations and words.2011-03-16Paper
https://portal.mardi4nfdi.de/entity/Q30772602011-02-22Paper
https://portal.mardi4nfdi.de/entity/Q30773252011-02-22Paper
https://portal.mardi4nfdi.de/entity/Q30773402011-02-22Paper
https://portal.mardi4nfdi.de/entity/Q30773412011-02-22Paper
Pattern avoidance in partial permutations2011-02-17Paper
Graphs Capturing Alternations in Words2010-08-31Paper
(2+2)-free posets, ascent sequences and pattern avoiding permutations2010-08-11Paper
https://portal.mardi4nfdi.de/entity/Q35754282010-07-27Paper
Place-Difference-Value Patterns: A Generalization of Generalized Permutation and Word Patterns2010-05-19Paper
On shortest crucial words avoiding abelian powers2010-05-05Paper
Equidistribution of (X,Y)-descents, (X,Y)-adjacent pairs, and (X,Y)-place-value pairs on permutations2010-03-30Paper
Rationality, irrationality, and Wilf equivalence in generalized factor order2010-03-26Paper
Classification of bijections between 321- and 132-avoiding permutations2010-01-19Paper
New pattern matching conditions for wreath products of the cyclic groups with symmetric groups2009-08-27Paper
Crucial Words for Abelian Powers2009-07-07Paper
Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations2009-04-14Paper
On representable graphs2009-01-15Paper
Counting Ordered Patterns in Words Generated by Morphisms2008-11-20Paper
Word problem of the Perkins semigroup via directed acyclic graphs.2008-11-17Paper
On representable graphs, semi-transitive orientations, and the representation numbers2008-10-01Paper
On uniquely \(k\)-determined permutations2008-03-13Paper
https://portal.mardi4nfdi.de/entity/Q54453832008-03-04Paper
Classifying descents according to parity2007-10-11Paper
Introduction to partially ordered patterns2007-05-30Paper
https://portal.mardi4nfdi.de/entity/Q34150202007-01-12Paper
https://portal.mardi4nfdi.de/entity/Q53954382006-10-30Paper
https://portal.mardi4nfdi.de/entity/Q54925962006-10-16Paper
Classifying descents according to equivalence \(\operatorname{mod} k\)2006-08-30Paper
On Unavoidable Sets of Word Patterns2006-06-01Paper
Segmental partially ordered generalized patterns2006-03-20Paper
https://portal.mardi4nfdi.de/entity/Q57166122006-01-10Paper
https://portal.mardi4nfdi.de/entity/Q57043302005-11-14Paper
Partially ordered generalized patterns2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q54635982005-08-04Paper
https://portal.mardi4nfdi.de/entity/Q30240222005-07-11Paper
https://portal.mardi4nfdi.de/entity/Q48314912005-01-03Paper
The problem of the pawns2004-12-13Paper
https://portal.mardi4nfdi.de/entity/Q48207782004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q48207932004-10-01Paper
Generalized pattern avoidance with additional restrictions2004-02-12Paper
Partially ordered generalized patterns and \(k\)-ary words2003-09-16Paper
Multi-avoidance of generalised patterns2003-03-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sergey Kitaev