Randomly coloring planar graphs with fewer colors than the maximum degree

T. Hayes, E. Vigoda, J.C. Vera

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

Original language	English
Title of host publication	Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, USA, June 11-13, 2007
Editors	D.S. Johnson, U. Feige
Place of Publication	New York
Publisher	ACM Press
Pages	450-458
Number of pages	9
Volume	39
ISBN (Print)	9781595936318
Publication status	Published - 2007
Externally published	Yes

Name
Volume	39

Cite this

@inproceedings{588323ce4dfe44f0aadabb4dbc21d815,

title = "Randomly coloring planar graphs with fewer colors than the maximum degree",

author = "T. Hayes and E. Vigoda and J.C. Vera",

note = "Pagination: 9",

year = "2007",

language = "English",

isbn = "9781595936318",

volume = "39",

publisher = "ACM Press",

pages = "450--458",

editor = "D.S. Johnson and U. Feige",

booktitle = "Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, USA, June 11-13, 2007",

}

Randomly coloring planar graphs with fewer colors than the maximum degree. / Hayes, T.; Vigoda, E.; Vera, J.C.
Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, USA, June 11-13, 2007. ed. / D.S. Johnson; U. Feige. Vol. 39 New York: ACM Press, 2007. p. 450-458.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Professional

TY - GEN

T1 - Randomly coloring planar graphs with fewer colors than the maximum degree

AU - Hayes, T.

AU - Vigoda, E.

AU - Vera, J.C.

N1 - Pagination: 9

PY - 2007

Y1 - 2007

M3 - Conference contribution

SN - 9781595936318

VL - 39

SP - 450

EP - 458

BT - Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC 2007), San Diego, California, USA, June 11-13, 2007

A2 - Johnson, D.S.

A2 - Feige, U.

PB - ACM Press

CY - New York

ER -