Maria-Romina Ivan

activity

20202026

most citedMinimal Diamond-Saturated Families

11 citations · 46 across the 24 of their papers we have counts for

collaborators

Showing 2025Show all

8 papers · 1 filter

math.CO2025

Linear Saturation for $N$ via Butterflies

Maria-Romina Ivan, Nandi Wang

Given a finite poset $P$ , how small can a family $F$ of subsets of $[n]$ be such that $F$ does not contain an induced copy of $P$ , but $\mathcal…

math.CO2025

Saturation for Sums of Posets and Antichains

Maria-Romina Ivan, Sean Jaffe

Given a finite poset $P$ , we say that a family $F$ of subsets of $[n]$ is $P$ -saturated if $F$ does not contain an induced copy of $P$ ,…

math.CO2025

Optimal Embeddings of Posets in Hypercubes

Tomáš Flídr, Maria-Romina Ivan, Sean Jaffe

Given a finite poset $P$ , the hypercube-height, denoted by $h^{*} (P)$ , is defined to be the minimum $h$ such that there exists a natural number $n$ for which the su…

math.CO2025

All Ordinals are Cop-Robber Ordinals

Jorge Cruz Chapital, Tomáš Flídr, Maria-Romina Ivan

The game of cops and robbers, played on a fixed graph $G$ , is a two-player game, where the cop and the robber (the players) take turns in moving to adjacent vertices. The game fini…

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 Saturation Number for the Diamond is Linear

Maria-Romina Ivan, Sean Jaffe

For a fixed poset $P$ we say that a family $F \subseteq P ([n])$ is $P$ -saturated if it does not contain an induced copy of $P$ , but whene…

math.CO2025

Gluing Posets and the Dichotomy of Poset Saturation Numbers

Maria-Romina Ivan, Sean Jaffe

Given a finite poset $P$ , we say that a family $F$ of subsets of $[n]$ is $P$ -saturated if $F$ does not contain an induced copy of $P$ ,…

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…

Linear Saturation for N via Butterflies

Saturation for Sums of Posets and Antichains

Optimal Embeddings of Posets in Hypercubes

All Ordinals are Cop-Robber Ordinals

A Cop-Win Graph with Maximum Capture Time ω

The Saturation Number for the Diamond is Linear

Gluing Posets and the Dichotomy of Poset Saturation Numbers

The Maximum Number of Bases in a Family of Vectors

Linear Saturation for $N$ via Butterflies

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