List questions from extremal-combinatorics

Published on 09 Dec 2014 - 23:23

133

Views

Students who see ears of another student

Published on 11 Dec 2014 - 16:53

216

Views

No sum of three numbers equals another number in set

Published on 16 Dec 2014 - 7:14

82

Views

Union of each family is not the whole set

Published on 19 Dec 2014 - 4:43

86

Views

How find the smallest $m$ such this $|A|=n,|B|=m,A\subseteq B$

Published on 20 Dec 2014 - 6:10

279

Views

Minimum number of circles with 3 neighbors

Published on 25 Mar 2026 - 16:01

319

Views

Say $E_1,...E_n\subset\{1,2,...,k\}= K$, each $|E_i|=4$ and each $j\in K$ appear in at most $3$ sets $E_i$.

Published on 25 Mar 2026 - 12:54

166

Views

A class of 46 form groups each of which contains exactly three members so that any two groups have at most one member in common. Prove that...

Published on 25 Mar 2026 - 12:49

1.3k

Views

Generate all different available combinations

Published on 21 Oct 2019 - 10:18

733

Views

Two families with odd intersections of their sets

Published on 11 Nov 2019 - 12:13

91

Views

$S = \{1,2,3,...,2018\}$ and $M \subseteq S$, $\forall \{x,y,z\} \subseteq M, \: xy \ne z$. What is the maximum possible value for $|M|$

Published on 13 Nov 2019 - 10:46

64

Views

Prove that the size of a graph is at most $16$

Published on 24 Nov 2019 - 23:00

30

Views

What is the minimal number of vertices a graph not distance-embeddable in $\mathbb{R}^n$ can have?

Published on 30 Nov 2019 - 13:50

163

Views

What's an easy algorithm to check for triangle-freeness?

Published on 03 Dec 2019 - 10:02

58

Views

How to interpret the intuitive idea behind Szemerédi regularity lemma?

Published on 03 Dec 2019 - 10:06

List Question

Chips do not form rectangle on board

Students who see ears of another student

No sum of three numbers equals another number in set

Union of each family is not the whole set

How find the smallest $m$ such this $|A|=n,|B|=m,A\subseteq B$

Minimum number of circles with 3 neighbors

Say $E_1,...E_n\subset\{1,2,...,k\}= K$, each $|E_i|=4$ and each $j\in K$ appear in at most $3$ sets $E_i$.

A class of 46 form groups each of which contains exactly three members so that any two groups have at most one member in common. Prove that...

Generate all different available combinations

Two families with odd intersections of their sets

$S = \{1,2,3,...,2018\}$ and $M \subseteq S$, $\forall \{x,y,z\} \subseteq M, \: xy \ne z$. What is the maximum possible value for $|M|$

Prove that the size of a graph is at most $16$

What is the minimal number of vertices a graph not distance-embeddable in $\mathbb{R}^n$ can have?

What's an easy algorithm to check for triangle-freeness?

How to interpret the intuitive idea behind Szemerédi regularity lemma?

Trending Questions

Popular # Hahtags

Popular Questions