Maria-Romina Ivan

activity

20202025

collaborators

4 papers

math.CO2025

A Cop-Win Graph with Maximum Capture Time $ω$

Tomáš Flídr, Maria-Romina Ivan

The game of cops and robbers is played on a fixed (finite or infinite) graph $G$ . The cop chooses his starting position, then the robber chooses his. After that, they take turns an…

math.CO2025

The Maximum Number of Bases in a Family of Vectors

David Ellis, Maria-Romina Ivan, Imre Leader

The proportion of $d$ -element subsets of $F_{2}^{d}$ that are bases is asymptotic to $\prod_{j = 1}^{\infty} (1 - 2^{- j}) \approx 0.29$ as $d \to \infty$ . It is natural to ask whet…

math.CO2024

Turán Densities for Small Hypercubes

David Ellis, Maria-Romina Ivan, Imre Leader

How small can a set of vertices in the $n$ -dimensional hypercube $Q_{n}$ be if it meets every copy of $Q_{d}$ ? The asymptotic density of such a set (for $d$ fixed and $n$ large) is den…

math.CO2020

Saturation for the Butterfly Poset