Sciweavers

109
Voted
STOC
2007
ACM
110views Algorithms» more  STOC 2007»
16 years 3 months ago
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
131
Voted
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
16 years 3 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos
312
Voted

Book
1174views
17 years 14 days ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel

Book
1197views
17 years 14 days ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty