On the Number of Precolouring Extensions Journalartikel uri icon

 

Abstract

  • We investigate the number of proper λ -colourings of a hypergraph extending a given proper precolouring. We prove that this number agrees with a polynomial in λ for any sufficiently largeλ , and we establish a generalization of Whitney’s broken circuit theorem by applying a recent improvement of the inclusion–exclusion principle.

Veröffentlichungszeitpunkt

  • 2000

Review-Status

  • Peer-Reviewed

Zugangsrechte

  • Open Access

Heftnummer

  • 8

Band

  • 21

Startseite

  • 989

letzte Seite

  • 992

Seitenzahl

  • 4