En ny arXiv-artikkel av Or Zamir viser at det å avgjøre om en graf kan k-fargelegges kan gjøres raskere enn å beregne grafens eksakte kromatiske tall. Resultatet gir ny innsikt i kompleksiteten til fargeleggingsproblemer.
En ny arXiv-artikkel av Or Zamir viser at det å avgjøre om en graf kan k-fargelegges kan gjøres raskere enn å beregne grafens eksakte kromatiske tall. Resultatet gir ny innsikt i kompleksiteten til fargeleggingsproblemer.