# property B

A hypergraph $G$ is said to possess property B if it $2$-colorable, i.e., its vertices can be colored in two colors, so that no edge of $G$ is monochromatic.

The property was named after Felix Bernstein by E. W. Miller.

Title property B PropertyB 2013-03-22 13:39:10 2013-03-22 13:39:10 bbukh (348) bbukh (348) 6 bbukh (348) Definition msc 05C15