Andrzej Rucinski

collaborators

3 papers

math.CO2020

Turán and Ramsey numbers for $3$ -uniform minimal paths of length $4$

Jie Han, Joanna Polcyn, Andrzej Ruciński

We determine Turán numbers for the family of 3-uniform minimal paths of length four \emph{for all $n$ }. We also establish the second and third order Turán numbers and use them to c…

math.CO2020

Properly colored Hamilton cycles in Dirac-type hypergraphs

Sylwia Antoniuk, Nina Kamčev, Andrzej Ruciński

We consider a robust variant of Dirac-type problems in $k$ -uniform hypergraphs. For instance, we prove that if $H$ is a $k$ -uniform hypergraph with minimum codegree at least $(1/2…

math.CO2020

Variations on twins in permutations

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

Let $π$ be a permutation of the set $[n] = {1, 2, \dots, n}$ . Two disjoint order-isomorphic subsequences of $π$ are called twins. How long twins are contained in every permutation? T…

Turán and Ramsey numbers for 3-uniform minimal paths of length 4

Properly colored Hamilton cycles in Dirac-type hypergraphs

Variations on twins in permutations

Turán and Ramsey numbers for $3$ -uniform minimal paths of length $4$