Maria Axenovich

3 citations · 4 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2012★ 1 cited

A regularity lemma and twins in words

Maria Axenovich, Yury Person, Svetlana Puzynina

For a word $S$ , let $f (S)$ be the largest integer $m$ such that there are two disjoints identical (scattered) subwords of length $m$ . 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 $S \subseteq V (G)$ in a graph $G$ , the {\em distance multiset}, $D (S)$ , is the multiset of pairwise distances between vertices of $S$ in $G$ . Two vertex sets are ca…

math.CO2010

A note on monotonicity of mixed Ramsey numbers

Maria Axenovich, JiHyeok Choi

For two graphs, $G$ , and $H$ , an edge-coloring of a complete graph is $(G, H)$ -good if there is no monochromatic subgraph isomorphic to $G$ and no rainbow subgraph isomorphic to $H$ …