Sergey Kitaev

From MaRDI portal
Person:284735

Available identifiers

zbMath Open kitaev.sergeyMaRDI QIDQ284735

List of research outcomes





PublicationDate of PublicationType
On a family of universal cycles for multi-dimensional permutations2024-11-06Paper
New tools to study 1-11-representation of graphs2024-10-09Paper
Distributions of statistics on separable permutations2024-06-21Paper
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/Q45840852018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q45840612018-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
On square-free permutations2016-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
The 1-box pattern on pattern avoiding permutations2014-03-24Paper
Simple marked mesh patterns2014-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/Q30773252011-02-22Paper
https://portal.mardi4nfdi.de/entity/Q30772602011-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
Distributions of statistics on separable permutationsN/APaper

Research outcomes over time

This page was built for person: Sergey Kitaev