Showing math.COShow all
3 papers · 1 filter
math.CO2025
Optimal Embeddings of Posets in Hypercubes
Tomáš Flídr, Maria-Romina Ivan, Sean Jaffe
Given a finite poset , the hypercube-height, denoted by , is defined to be the minimum such that there exists a natural number 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 , 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 . The cop chooses his starting position, then the robber chooses his. After that, they take turns an…