Conflictvrije kleuringen voor frequentietoekenning in draadloze netwerken

Een kleuring van een verzameling van n schijven in het platte vlak wordt conflictvrij genoemd als het volgende geldt voor elk punt q dat in een of meer schijven ligt: ten minste één van de schijven die q bevatten heeft een kleur die niet voorkomt onder de andere schijven die q bevatten. Conflictvrije kleuringen zijn gerelateerd aan graafkleuringen, en modelleren toekenningen van frequenties aan zendmasten waarbij interferentieproblemen voorkomen worden. In dit artikel zal Mark de Berg onder andere laten zien dat er altijd een conflictvrije kleuring bestaat die maar O(log n) kleuren gebruikt.