1 citations · 1 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2007★ 1 cited
Nearly optimal embeddings of trees
Benny Sudakov, Jan Vondrak
In this paper we show how to find nearly optimal embeddings of large trees in several natural classes of graphs. The size of the tree T can be as large as a constant fraction of th…
math.CO2007
How many random edges make a dense hypergraph non-2-colorable?
Benny Sudakov, Jan Vondrak
We study a model of random uniform hypergraphs, where a random instance is obtained by adding random edges to a large hypergraph of a given density. We obtain a tight bound on the…
math.CO2002
Wide partitions, Latin tableaux, and Rota's basis conjecture
Timothy Y. Chow, C. Kenneth Fan, Michel X. Goemans +1
Say that mu is a ``subpartition'' of an integer partition lambda if the multiset of parts of mu is a submultiset of the parts of lambda, and define an integer partition lambda to b…