Question

Show that the size of the Turan graph $T_r(n)$ is at least $(1 - \frac{1}{r}) \binom{n}{2}$.

score 400 · Answer 1 · 2020-06-20 01:19:54

400

Views

Show that the size of the Turan graph $T_r(n)$ is at least $(1 - \frac{1}{r}) \binom{n}{2}$.

Published on 20 Jun 2020 - 1:19

score 143 · Answer 2 · 2020-06-21 01:14:26

143

Views

What is the size of the largest subset of the numbers 1 to n such that no number is twice as large as any other?

Published on 21 Jun 2020 - 1:14

score 158 · Answer 3 · 2020-06-22 01:11:22

158

Views

Intersecting families

Published on 22 Jun 2020 - 1:11

score 123 · Answer 4 · 2020-06-23 21:01:21

123

Views

Find the maximal minimum distance in a $n\times n$ square grid?

Published on 23 Jun 2020 - 21:01

score 67 · Answer 5 · 2020-06-26 15:25:00

67

Views

Find small sets $S \subseteq $ {1, ..., n} exist such that every number in {1, ..., n} can be represented as the sum of at most two elements of $S$?

Published on 26 Jun 2020 - 15:25

score 96 · Answer 6 · 2026-03-25 07:45:32

96

Views

Application of a lemma to prove Pippenger's 1989 Theorem.

Published on 25 Mar 2026 - 7:45

score 158 · Answer 7 · 2020-07-04 01:10:36

158

Views

Sum related to Goodman's Formula

Published on 04 Jul 2020 - 1:10

score 270 · Answer 8 · 2020-07-04 20:24:11

270

Views

Do sparse graphs contain regular pairs?

Published on 04 Jul 2020 - 20:24

score 26 · Answer 9 · 2020-07-10 18:04:43

26

Views

Alternative solution.

Published on 10 Jul 2020 - 18:04

score 143 · Answer 10 · 2026-03-26 04:31:34

143

Views

What is the minimum embedding dimension for a given graph with unit line-segments as edges?

Published on 26 Mar 2026 - 4:31

score 45 · Answer 11 · 2020-07-17 01:50:24

45

Views

FInd conditional extrema $z = x+2y$

Published on 17 Jul 2020 - 1:50

score 167 · Answer 12 · 2020-07-21 04:48:54

167

Views

Turning on a nuclear briefcase with the smallest possible number of keystrokes

Published on 21 Jul 2020 - 4:48

score 198 · Answer 13 · 2026-03-25 17:41:56

198

Views

Why doesn’t this work: proof for the lower bound of the size $\sigma(k)$ of the smallest tournament with the Schütte property $S_k$?

Published on 25 Mar 2026 - 17:41

score 166 · Answer 14 · 2026-03-25 19:06:50

166

Views

A tournament on $k2^k$ vertices always contains a dominating set of size $k$.

Published on 25 Mar 2026 - 19:06

score 103 · Answer 15 · 2016-07-11 19:02:44

103

Views

how to find closely related values from a set?

Published on 11 Jul 2016 - 19:02

List Question

Show that the size of the Turan graph $T_r(n)$ is at least $(1 - \frac{1}{r}) \binom{n}{2}$.

What is the size of the largest subset of the numbers 1 to n such that no number is twice as large as any other?

Intersecting families

Find the maximal minimum distance in a $n\times n$ square grid?

Find small sets $S \subseteq $ {1, ..., n} exist such that every number in {1, ..., n} can be represented as the sum of at most two elements of $S$?

Application of a lemma to prove Pippenger's 1989 Theorem.

Sum related to Goodman's Formula

Do sparse graphs contain regular pairs?

Alternative solution.

What is the minimum embedding dimension for a given graph with unit line-segments as edges?

FInd conditional extrema $z = x+2y$

Turning on a nuclear briefcase with the smallest possible number of keystrokes

Why doesn’t this work: proof for the lower bound of the size $\sigma(k)$ of the smallest tournament with the Schütte property $S_k$?

A tournament on $k2^k$ vertices always contains a dominating set of size $k$.

how to find closely related values from a set?

Trending Questions

Popular # Hahtags

Popular Questions