| | |
Summary: Near-optimum Universal Graphs for Graphs
with Bounded Degrees
(Extended Abstract)
Noga Alon1
, Michael Capalbo2
, Yoshiharu Kohayakawa3
,
Vojtech Ršodl4
, Andrzej RuciŽnski5
, and Endre SzemerŽedi6§
1
Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact
Sciences, Tel Aviv University, Tel Aviv, Israel
2
Department of Mathematical Sciences, The Johns Hopkins University, 3400 N.
Charles Street, Baltimore, MD
3
Instituto de MatemŽatica e EstatŽistica, Universidade de S~ao Paulo, Brazil
4
Department of Mathematics and Computer Science, Emory University, Atlanta
|
