Raphael Yuster

activity

20232026

most citedFlip colouring of graphs

1 citations · 1 across the 12 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

On the minimum density of monotone subwords

Raphael Yuster

We consider the asymptotic minimum density $f (s, k)$ of monotone $k$ -subwords of words over a totally ordered alphabet of size $s$ . The unrestricted alphabet case, $f (\infty, k)$ , is…

math.CO2024

Path-monochromatic bounded depth rooted trees in (random) tournaments

Raphael Yuster

An edge-colored rooted directed tree (aka arborescence) is path-monochromatic if every path in it is monochromatic. Let $k, ℓ$ be positive integers. For a tournament $T$ , let $f_…

math.CO2024

Highly connected graphs have highly connected spanning bipartite subgraphs

Raphael Yuster

For integers $k, n$ with $1 \leq k \leq n /2$ , let $f (k, n)$ be the smallest integer $t$ such that every $t$ -connected $n$ -vertex graph has a spanning bipartite $k$ -connected subgraph.…