33 citations · 164 across the 61 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012★ 1 cited
A regularity lemma and twins in words
Maria Axenovich, Yury Person, Svetlana Puzynina
For a word , let be the largest integer such that there are two disjoints identical (scattered) subwords of length . Let $f(n, Σ) = \min \{f(S): S \text{is of leng…
math.CO2012★ 3 cited
On homometric sets in graphs
Maria Axenovich, Lale Özkahya
For a vertex set in a graph , the {\em distance multiset}, , is the multiset of pairwise distances between vertices of in . Two vertex sets are ca…
cs.DM2012
Fork-forests in bi-colored complete bipartite graphs
Maria Axenovich, Marcus Krug, Georg Osang +1
Motivated by the problem in [6], which studies the relative efficiency of propositional proof systems, 2-edge colorings of complete bipartite graphs are investigated. It is shown t…