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 16 Apr 2025 - 9:04

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

Published on 15 Apr 2025 - 9:05

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

Published on 14 Apr 2025 - 15:18

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

Published on 14 Apr 2025 - 4:08

Pigeonhole principle for proof

Published on 15 Apr 2025 - 9:15

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 14 Apr 2025 - 14:11

Prove existence of 5 non-attacking rooks

Published on 14 Apr 2025 - 5:16

How to draw Square Diagonal?

Published on 12 Apr 2025 - 13:12

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

Published on 14 Apr 2025 - 14:14

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

Published on 14 Apr 2025 - 15:05