Skip to main content

All Questions

1 vote
1 answer
280 views

Practical examples/applications of independent sets in hypergraphs?

A hypergraph $H$ is a collection of subsets of a set $V$. And $V$ is called its vertex-set. And those subsets are called its edges (or hyperedges.) And an independent set of $H$ is a subset $I$ of $V$ ...
Connor's user avatar
  • 2,075
1 vote
0 answers
356 views

Handshaking lemma

I'm collecting mathematical facts that can be easily explained to non-mathematicians and that have both "unimportant" and very important applications. For example, Theorema Egregium can be applied to ...
Paula's user avatar
  • 155
8 votes
2 answers
453 views

The Mathematics of Symbol Recognition.

I wonder what Mathematics is behind handwriting and symbol recognition. I was using Detexify just now and it struck me that a distinction could be made between $\varsigma$ (a variant of the Greek ...
Shaun's user avatar
  • 45.8k