← all constants

Maximal number of relevant variables in degree-$d$ Boolean functions

44a
Upper bound, last-listed row
| $4.394$ | [Wel2022] | Best published bound found (Theorem 1.1). |tracked since 2026-07-24 — no movement seen yet
Lower bound, last-listed row
| $3/2$ | [CHS2020] | Construction with $R_d \ge 3\cdot 2^{d-1}-2$, hence $\sup_d R_d/2^d \ge 3/2$. (Also observed by Shinkar and Tal.) |tracked since 2026-07-24 — no movement seen yet
Checked against material for its cited source
1 bound row(s) here have been checked against material for their cited source (1 drawn by position, 0 chosen because something already looked wrong). Across this whole ledger 70 row(s) have been drawn by position, against 691 rows that name a source, counted on 2026-09-27: 64 were checked against material for their cited sources and for 6 the cited source could not be read at all. 5 more were chosen for suspicion and checked; they are counted apart, because a set selected for suspicion carries no rate. A row not listed here has NOT been checked.
the mirrored file · upstream source · looks wrong?
Cite this rowBounds Ledger — Maximal number of relevant variables in degree-$d$ Boolean functions (44a) upper bound: $4.394$ (tracked since 2026-07-24 — no movement seen yet) lower bound: $3/2$ (tracked since 2026-07-24 — no movement seen yet) Mirrored from teorth/optimizationproblems@2c1968c. These are the last-listed rows of that constant's bounds table — a listing position, not a statement that this bound is the strongest or most recent. A snapshot at that sha, not a live read. https://u00dxk2.github.io/bounds-ledger/c/44a.html