chevron-down--small

Tag: Network Coloring problem

Mathematics & Physical Sciences

October 06, 2011

Approximately Hard: The Unique Games Conjecture By Erica Klarreich
Digital image of a network (pentagon with a star inside), where there is a way to color the vertices red, green and blue such that vertices that share an edge are always different colors
Subscribe to MPS announcements and other foundation updates