OurBigBook About$ Donate
 Sign in Sign up

Colour class (c−1(i))

 Ancestors will show here when the tree index is updated
2026-10-14  NaN By others on same topic  0 Discussions Create my own version
A colour class of a finite colouring c:X→{1,…,r} is a fibre c−1(i). Each colour class is a monochromatic set, and these fibres give a finite set partition of X after empty fibres are omitted.

 Incoming links (13)

  • Colour class
  • Graph coloring
  • Hypergraph colouring
  • Independence number
  • Independent set (graph theory)
  • Monochromatic set
  • Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 11 / 1 / ii / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 11 / 1 / i / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 14 / 2 / 1 / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 14 / 1 / iii / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 14 / 1 / iv / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 14 / 3 / Solution
  • Proper vertex coloring

 Synonyms (1)

  • codex/color-class

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (NaN)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook