Andrzej Rucinski

activity

20162026

most citedMinimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs

42 citations · 42 across the 9 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

Long twins in random words

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Twins in a finite word are formed by a pair of identical subwords placed at disjoint sets of positions. We investigate the maximum length of twins in a random word over a $k$ -lette…

math.CO2021

Constructing sparsest $ℓ$ -hamiltonian saturated $k$ -uniform hypergraphs for a wide range of $ℓ$

Andrzej Ruciński, Andrzej Żak

Given $k \geq 3$ and $1 \leq ℓ < k$ , an $(ℓ, k)$ -cycle is one in which consecutive edges, each of size $k$ , overlap in exactly $ℓ$ vertices. We study the smallest number of edge…

math.CO2021

Tight multiple twins in permutations

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Two permutations are similar if they have the same length and the same relative order. A collection of $r \geq 2$ disjoint, similar subsequences of a permutation $π$ form $r$ -twins in…

Long twins in random words

Constructing sparsest ℓ-hamiltonian saturated k-uniform hypergraphs for a wide range of ℓ

Tight multiple twins in permutations

Constructing sparsest $ℓ$ -hamiltonian saturated $k$ -uniform hypergraphs for a wide range of $ℓ$