List questions from pigeonhole-principle | MathQa

Prove that if $|S| \ge 2^{n−1} + 1$, then $S$ contains two elements which are disjoint from each other.

Published on 12 Jan 2025 - 19:14

Lower bound for $R(3, 3,\ldots, 3)$

Published on 12 Jan 2025 - 18:31

show that there are at least $\frac{n(n-1)}{2}$elements in this sets

Published on 28 Dec 2024 - 17:08

Two out of five in a group have the same number of friends.....

Published on 29 Dec 2024 - 23:41

Pigeonhole principle for proof

Published on 12 Jan 2025 - 18:43

Prove using induction that from a set of $n+1$ numbers from $\{1,2,..2n\}$, at least one number will evenly divide another.

Published on 01 Jan 2025 - 22:27

Prove existence of 5 non-attacking rooks

Published on 02 Jan 2025 - 7:20

How to draw Square Diagonal?

Published on 12 Jan 2025 - 23:34

What is the minimum of shirts that must be selected to ensure five shirts of the same color are selected?-Pigeonhole Principle

Published on 12 Jan 2025 - 23:33

Use of pigeonhole principle in ramsey-theorem about monochromatic triangles.

Published on 12 Jan 2025 - 23:29