J. Polcyn

activity

20152024

most citedOn Hamiltonian cycles in hypergraphs with dense link graphs

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

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

On the restricted size Ramsey number for a pair of cycles

Tomasz Łuczak, Joanna Polcyn, Zahra Rahimi

For graphs $H_{1}, H_{2}$ by $r^{*} (H_{1}, H_{2})$ we denote the minimum number of edges in a graph $G$ on $r (H_{1}, H_{2})$ vertices such that $G \to (H_{1}, H_{2})$ . We show that for each pair of natur…

math.CO2022

Two disjoint cycles in digraphs

Mikołaj Lewandowski, Joanna Polcyn, Christian Reiher

Bermond and Thomassen conjectured that every digraph with minimum outdegree at least $2 k - 1$ contains $k$ vertex disjoint cycles. So far the conjecture was verified for $k \leq 3$ . He…