Question

Integrality gap of maximum weighted clique

score 97 · Answer 1 · 2026-04-01 10:28:42

97

Views

Integrality gap of maximum weighted clique

Published on 01 Apr 2026 - 10:28

score 43 · Answer 2 · 2018-01-29 16:46:40

43

Views

Number of subsets whose maximal element is $t$

Published on 29 Jan 2018 - 16:46

score 88 · Answer 3 · 2018-01-29 18:11:18

88

Views

What is the justification for the RHS of the identity $\binom{n + 2}{3} = \sum_{i = 1}^{n} i(n - i + 1)$?

Published on 29 Jan 2018 - 18:11

score 62 · Answer 4 · 2018-01-29 19:19:20

If numbers $1, 2, ..., n$ are ordered in a sequence $a_1, a_2, ..., a_n$ and if $n$ is odd, prove that $ (a_1-1)(a_2-2)...(a_n-n)$ is even.

score 127 · Answer 5 · 2018-01-29 19:34:58

What is the number of all $n\times n$ matrices with entries in $ \{0,1\}$ that in every row and every column has at least one 1?

score 336 · Answer 6 · 2026-03-25 14:49:30

336

Views

Putting $n$ balls in $m$ boxes and in each box is even number of balls

Published on 25 Mar 2026 - 14:49

score 33 · Answer 7 · 2026-03-27 02:19:33

33

Views

minimum size of a constructing set

Published on 27 Mar 2026 - 2:19

score 76 · Answer 8 · 2026-03-22 19:34:44

76

Views

Proving lower bound of row/column occurencies of numbers in 2D n-element grid

Published on 22 Mar 2026 - 19:34

score 167 · Answer 9 · 2026-04-01 06:33:55

167

Views

Counting total number of arrangements

Published on 01 Apr 2026 - 6:33

score 1.1k · Answer 10 · 2026-03-25 10:40:11

1.1k

Views

Algebraic derivation of the recurrence for Stirling numbers of the second kind

Published on 25 Mar 2026 - 10:40

score 101 · Answer 11 · 2026-04-01 06:25:25

101

Views

What does this formula represent?

Published on 01 Apr 2026 - 6:25

score 85 · Answer 12 · 2026-03-25 07:46:04

85

Views

All combinations and number of permutions of each combination with three kinds of items

Published on 25 Mar 2026 - 7:46

score 643 · Answer 13 · 2026-03-23 13:24:02

643

Views

Prove that any collection of 8 distinct integers contains distinct x and y such that x - y is divisible by 7.

Published on 23 Mar 2026 - 13:24

score 247 · Answer 14 · 2018-01-30 11:31:17

247

Views

Factorial moment satisfies the alternating inequalities

Published on 30 Jan 2018 - 11:31

score 80 · Answer 15 · 2018-01-30 14:20:53

80

Views

How many ways to sum up to 2017 by adding 1 , 2 and 4

Published on 30 Jan 2018 - 14:20

List Question

Integrality gap of maximum weighted clique

Number of subsets whose maximal element is $t$

What is the justification for the RHS of the identity $\binom{n + 2}{3} = \sum_{i = 1}^{n} i(n - i + 1)$?

If numbers $1, 2, ..., n$ are ordered in a sequence $a_1, a_2, ..., a_n$ and if $n$ is odd, prove that $ (a_1-1)(a_2-2)...(a_n-n)$ is even.

What is the number of all $n\times n$ matrices with entries in $ \{0,1\}$ that in every row and every column has at least one 1?

Putting $n$ balls in $m$ boxes and in each box is even number of balls

minimum size of a constructing set

Proving lower bound of row/column occurencies of numbers in 2D n-element grid

Counting total number of arrangements

Algebraic derivation of the recurrence for Stirling numbers of the second kind

What does this formula represent?

All combinations and number of permutions of each combination with three kinds of items

Prove that any collection of 8 distinct integers contains distinct x and y such that x - y is divisible by 7.

Factorial moment satisfies the alternating inequalities

How many ways to sum up to 2017 by adding 1 , 2 and 4

Trending Questions

Popular # Hahtags

Popular Questions