How can choosing the wrong seat leave more spaces empty?
Imagine five seats in a row and an invented rule that no neighbors may sit beside each other. People in seats two and four leave no place to add another person, but seats one, three, and five could hold three. Explore why an arrangement that cannot grow need not be the largest possible one.
Questions you could explore
- Why can an arrangement be impossible to extend without being the largest possible one?
- How does choosing a space affect the gaps left for later arrivals under a stated spacing rule?
Start reading
- Eric W. Weisstein / Wolfram MathWorldMaximum Independent Vertex Set
A short definition separates a largest possible selection from a selection that simply cannot accept another item.
Ready to try your ideas aloud?
Your topic carries over. Record up to 2½ minutes, depending on your plan.