Unsolved Problems

Showing 1-12 of 12 problems

COMB-003
Open

The Union-Closed Sets Conjecture

For any finite family of finite sets that is closed under taking unions, must there exist an element that belongs to at least half of the sets?...

L4
Combinatorics
334
28
COMB-010
Open

The Cap Set Problem

What is the maximum size of a cap set in $\mathbb{F}_3^n$?...

L4
Combinatorics
523
40
COMB-013
Open

Ramsey Number $R(5,5)$

What is the exact value of the Ramsey number $R(5,5)$?...

L4
Combinatorics
823
67
COMB-001
Open

1/3–2/3 Conjecture

Does every non-totally-ordered finite poset have two elements with probability between 1/3 and 2/3 in random linear extensions?...

L4
Combinatorics
234
19
COMB-002
Open

Lonely Runner Conjecture

If $k$ runners with distinct speeds run on a circular track, will each be lonely (distance $\geq 1/k$ from others) at some time?...

L4
Combinatorics
312
26
COMB-003
Open

Union-Closed Sets Conjecture

For a finite family of sets closed under unions, must some element appear in at least half the sets?...

L4
Combinatorics
387
31
COMB-006
Open

Sunflower Conjecture

For fixed $r$, can the number of size-$k$ sets needed for an $r$-sunflower be bounded by $c^k$ for some constant $c$?...

L4
Combinatorics
367
29
GAME-007
Open

Cap Set Problem

What is the largest possible cap set in $n$-dimensional affine space over the three-element field?...

L4
Combinatorics
356
28
COMB-002
Open

Lonely Runner Conjecture

If k runners with distinct speeds run on a unit circle, will each runner be "lonely" (≥1/k away from others) at some time?...

L4
Combinatorics
156
12
COMB-003
Open

Sunflower Conjecture

Can the minimum size for sunflowers be bounded by an exponential (not super-exponential) function of k?...

L4
Combinatorics
178
14
COMB-004
Open

Union-Closed Sets Conjecture

For any finite union-closed family of sets, does some element appear in at least half the sets?...

L4
Combinatorics
189
15
COMB-005
Open

Ramsey Number R(5,5)

What is the exact value of the Ramsey number R(5,5)?...

L4
Combinatorics
267
21