ArticleslgStudy

science

Property B

Property B is a science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Property B rather than just read about it. In short: In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X {\displaystyle X} , a collection C {\displaystyle C} of subsets of X {\displaystyle X} has Property B if we can partition X {\displaystyle X} into two disjoint subsets Y {\displaystyle Y} and Z {\displaystyle Z} such that every set in C {\displaystyle C} meets both Y {\displaystyle Y} and Z {\displaystyle Z} .

Property B — main illustration
Property B — illustration

Key takeaways

  • Property B belongs to science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Property B to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Property B from memory before moving on to harder problems.

Reference excerpt

In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X {\displaystyle X} , a collection C {\displaystyle C} of subsets of X {\displaystyle X} has Property B if we can partition X {\displaystyle X} into two disjoint subsets Y {\displaystyle Y} and Z {\displaystyle Z} such that every set in C {\displaystyle C} meets both Y {\displaystyle Y} and Z {\displaystyle Z} . The property gets its name from mathematician Felix Bernstein, who first introduced the property in 1908. Property B is equivalent to 2-coloring the hypergraph described by the collection C {\displaystyle C} . A hypergraph with property B is also called 2-colorable. Sometimes it is also called bipartite, by analogy to the bipartite graphs (see bipartite hypergraph). Property B is often studied for uniform hypergraphs (set systems in which all subsets of the system have the same cardinality) but it has also been considered in the non-uniform case. Some formulations use combinatorial designs, where the collection is a design, the sets are blocks, and the elements are points. The problem of checking whether a collection C {\displaystyle C} has Property B is called the set splitting problem.

Smallest collections without property B

The smallest number of sets in a collection of sets of size n {\displaystyle n} such that C {\displaystyle C} does not have Property B is denoted by m ( n ) {\displaystyle m(n)} .

Small values of m(n) For n = 1 , 2 , 3 , 4 {\displaystyle n=1,2,3,4} :

m ( n ) = 1 , 3 , 7 , 23 {\displaystyle m(n)=1,3,7,23} (sequence A392185 in the OEIS)

m ( 1 ) = 1 {\displaystyle m(1)=1} : For n = 1 {\displaystyle n=1} , set X = { 1 } {\displaystyle X=\{1\}} , and C = { { 1 } } {\displaystyle C=\{\{1\}\}} . Then C {\displaystyle C} does not have Property B.

m ( 2 ) = 3 {\displaystyle m(2)=3} : For n = 1 {\displaystyle n=1} , set X = { 1 , 2 , 3 } {\displaystyle X=\{1,2,3\}} and C = { { 1 , 2 } , { 1 , 3 } , { 2 , 3 } } {\displaystyle C=\{\{1,2\},\{1,3\},\{2,3\}\}} (a triangle). Then C {\displaystyle C} does not have Property B, so m ( 2 ) ≤ 3 {\displaystyle m(2)\leq 3} . However, for C ′ = { { 1 , 2 } , { 1 , 3 } } {\displaystyle C'=\{\{1,2\},\{1,3\}\}} , X {\displaystyle X} has a partition into sets Y = { 1 } {\displaystyle Y=\{1\}} and Z = { 2 , 3 } {\displaystyle Z=\{2,3\}} , so m ( 2 ) ≥ 3 {\displaystyle m(2)\geq 3} .

… excerpt ends here. Continue reading the full article.

Illustrations

Property B: A 2-coloring of a hypergraph, equivalent to a collection C with Property B.
A 2-coloring of a hypergraph, equivalent to a collection C with Property B.
Property B: The Steiner triple system S 7 {\displaystyle S_{7}} , the smallest 3-uniform collection that doesn't have property B.
The Steiner triple system S 7 {\displaystyle S_{7}} , the smallest 3-uniform collection that doesn't have property B.

Worked examples

Example 1 — a first encounter with Property B

Start with the simplest possible case. Write down what Property B claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Property B before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Property B ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Property B

In research
Property B appears in science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Property B in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Property B is common in secondary-school and first-year university syllabi. It links to neighbouring topics Combinatorial design, Families of sets, Hypergraphs, so understanding it makes those chapters shorter.
In everyday life
Look for Property B outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Property B in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Property B means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Property B out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Property B in simple terms?

In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X {\displaystyle X} , a collection C {\displaystyle C} of subsets of X {\displaystyle X} has Property B if we can partition X {\displaystyle X} into two disjoint subsets Y {\displaystyle Y} and Z {\displays…

Why does Property B matter?

Because it connects several science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Property B?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Property B.

Tags

  • Combinatorial design
  • Families of sets
  • Hypergraphs

Keep exploring