4 papers
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…
Node-private community estimation in stochastic block models: Tractable algorithms and lower bounds
Laurentiu Marchis, Ethan D'souza, Tomáš FlÃdr +1
We study the classical problem of community recovery in stochastic block models with a fixed number of communities, with a twist: We seek algorithms that are stable with respect to…
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…
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…