3 papers
math.CO2026
Equidistribution of mesh patterns of short length
Xinyu Su, Sergey Kitaev, Jiahao Zhang
We study the equidistribution of mesh patterns of length 2. We show that the number of equidistribution equivalence classes lies between 105 and 108, and conjecture that it is exac…
math.CO2026
The edit distance of word-representable and comparability graphs
Sergey Kitaev, Ryan R. Martin
In this paper, we establish that the maximum edit distance of an -vertex graph from the hereditary property of word-representable graphs is . In addition, we estab…
math.CO2026
Simultaneous avoidance of length-4 patterns in ascent sequences
Qi Liu, Sergey Kitaev, Philip B. Zhang
Ascent sequences form a central class of combinatorial objects, as they are in bijection with several important families such as (2+2)-free posets, Stoimenow matchings, and other F…