Source author record

Martina Mockovčiaková

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2018arXiv

On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

A $d$ -subsequence of a sequence $φ= x_1\dots x_n$ is a subsequence $x_i x_{i+d} x_{i+2d} \dots$ , for any positive integer $d$ and any $i$ , $1 \le i \le n$ . A \textit{ $k$ -Thue sequence} is a sequence in which every $d$ -subsequence, for $1 \le d \le k$ , is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any $k$ , $k+2$ symbols are enough to construct a $k$ -Thue sequences of arbitrary lengths. So far, the conjecture has been confirmed for $k \in \{1,2,3,5\}$ . Here, we present two different proving techniques, and confirm it for all $k$ , with $2 \le k \le 8$ .

preprint2013arXiv

l-facial edge colorings of graphs

An l-facial edge coloring of a plane graph is a coloring of the edges such that any two edges at distance at most l on a boundary walk of some face receive distinct colors. It is conjectured that 3l + 1 colors suffice for an l-facial edge coloring of any plane graph. We prove that 7 colors suffice for a 2-facial edge coloring of any plane graph and therefore confirm the conjecture for l = 2.

preprint2013arXiv

Star edge coloring of some classes of graphs

\textit{A star edge coloring} of a graph is a proper edge coloring without bichromatic paths and cycles of length four. In this paper we establish tight upper bounds for trees and subcubic outerplanar graphs, and derive an upper bound for outerplanar graphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Martina Mockovčiaková

Research overview

Is this your work?

3 publications

On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

l-facial edge colorings of graphs

Star edge coloring of some classes of graphs

See the researcher in context

Building this map preview

Martina Mockovčiaková

Research overview

Is this your work?

3 publications

On non-repetitive sequences of arithmetic progressions:the cases k∈{4,5,6,7,8}k \in \{4,5,6,7,8\}k∈{4,5,6,7,8}

l-facial edge colorings of graphs

Star edge coloring of some classes of graphs

See the researcher in context

Building this map preview

On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$