Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Search by expertise, name or affiliation
A spectral technique for coloring random 3-colorable graphs
Noga Alon
, Nabil Kahale
Research output
:
Contribution to journal
›
Article
›
peer-review
109
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'A spectral technique for coloring random 3-colorable graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Colouring
72%
Spectrality
63%
Graph in graph theory
38%
Color
34%
Polynomial-time Algorithm
19%
Choose
18%
Distinct
14%
Model
13%
Class
12%
Engineering & Materials Science
Coloring
100%
Color
24%
Polynomials
13%