Institute of Theoretical Computer Science

output

20052022

most citedThe Uncertainty Principle in the Presence of Quantum Memory

850 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2013 · math.COShow all

3 papers · 2 filters

math.CO2013★ 3 cited

Universality of random graphs and rainbow embedding

Asaf Ferber, Rajko Nenadov, Ueli Peter

In this paper we show how to use simple partitioning lemmas in order to embed spanning graphs in a typical member of $G (n, p)$ . Let the \emph{maximum density} of a graph $H$ be the…

math.CO2013★ 1 cited

Generating random graphs in biased Maker-Breaker games

Asaf Ferber, Michael Krivelevich, Humberto Naves

We present a general approach connecting biased Maker-Breaker games and problems about local resilience in random graphs. We utilize this approach to prove new results and also to…

math.CO2013★ 2 cited

Lower bounds on geometric Ramsey functions

Marek Eliáš, Jiří Matoušek, Edgardo Roldán-Pensado +1

We continue a sequence of recent works studying Ramsey functions for semialgebraic predicates in $R^{d}$ . A $k$ -ary semialgebraic predicate $Φ (x_{1}, \dots, x_{k})$ on $\mathbb{R…