Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Matroids and Their Role in Optimization

Quick fact

The greedy algorithm finds the optimal basis for any weighted matroid, meaning if a problem's feasible sets form a matroid, the simple 'pick the best next element' strategy is guaranteed to be optimal.

Why this is interesting

Ever wondered why the same greedy approach works for finding cheapest networks and choosing independent vectors? The answer lies in a hidden structure called a matroid.