Ben Green's Open Problem 4
What is the largest product-free set in the alternating group ?
Questions, not proof records
Each statement record keeps the mathematical question, a dated status source, accessible references, and any pinned Lean formulation separate from proof verification.
sorry marks an admitted statement, not a proof. Source indexing does not mean the formulation has been independently built or certified by Therefore.1194 of 1194 statement records
17 source collections · 43 mathematical fields
What is the largest product-free set in the alternating group ?
Assume for , is a bijection, where is equipped with the standard topology. Does the connectedness of (the induced power set map) imply that of ?
Does every almost-disjoint family of countably infinite sets whose pairwise intersections all have size ≠ 1 have Property B?
Formally: let α be any type, let (A_i)_{i ∈ I} be a family of countably infinite subsets
of α such that for all i ≠ j, the intersection A_i ∩ A_j is finite and
|A_i ∩ A_j| ≠ 1. Does there exist a 2-colouring f : α → Fin 2 such that no A_i is
monochromatic?
This is an open question about Property B for almost-disjoint families with a
forbidden intersection size of 1.
Note:* This generalises the formulation in which the ground set is ℕ. Since every
countably infinite set is in bijection with ℕ, the two formulations are equivalent, but
working over an arbitrary ground type makes the statement apply immediately to, e.g.,
almost-disjoint families of countable subsets of an uncountable space.
If f(z) = ∑ aₖzⁿₖ is an entire function (with aₖ ≠ 0 for all k) such that nₖ / k → ∞,
is it true that f assumes every value infinitely often?
Is irrational?
(D) Breakdown of Navier–Stokes Solutions on ℝ³/ℤ³.
The density of hyperbolicity conjecture, stating that the set of all parameters c for which
fun z ↦ z ^ 2 + c has an attracting cycle is dense in the Mandelbrot set.
Problem 4.3.* Let be a finite union of intervals and a weak tiling measure for . Must be expressible as a convex combination of proper tiling measures?
For , is not the the sum of distinct powers of . Expressed here in terms of the base digits of .
This conjecture is equivalent to the halting of a -state -symbol Turing Machine.
TODO(lezeau): Formalize the Turing Machine version of this problem.
Source: Hardness of Busy Beaver Value BB(15): https://link.springer.com/chapter/10.1007/978-3-031-72621-7_9 This is also https://arxiv.org/abs/2107.12475.
Let be such that every set of points in the unit disk contains three points which determine a triangle of area at most . Estimate .
Let be minimal such that any points in , no three on a line, contain points which form the vertices of a convex -gon. Prove that .
Problem 13 in [Ar2013]: Is it true that every infinite homogeneous compact hausdorff space contains a non-trivial convergent sequence?
Černý Conjecture*: Every synchronizing DFA with states admits a synchronizing word of length at most .
Conjecture 4.2*: For any prime larger than , .
Let be a random polynomial, where independently uniformly at random for .
Is it true that, if is the number of roots of in , then
almost surely?
There is some ambiguity as to whether the intended coefficient set is or ,
see erdos_522.variants.zero_one for the alternate version.
Benchmark open subproblem: existence of a SIC-POVM in dimension .
The Köthe conjecture: for any nil ideal I of R, the matrix ideal M_n(I) is a nil ideal
of the matrix ring M_n(R).
Let and be finite groups of the same order with , where is the Euler totient function. Suppose that is simple. Is necessarily simple?
Let be a function. Does the equality hold when both suprema are finite?
Let be a set of cardinality and be a function from the finite subsets of to such that for all . Must there exist an infinite that is independent - that is, for all finite we have ?