From 8b87d52bdec08f7b4d3ef6cf2cd55f3e9c30366a Mon Sep 17 00:00:00 2001
From: Mosaic Intelligence <463464q435q43@users.noreply.github.com>
Date: Wed, 1 Jul 2026 22:24:36 +0200
Subject: [PATCH] Improve C_71 lower bound to 6.514326913930565372
---
constants/71a.md | 17 ++++++++++++-----
1 file changed, 12 insertions(+), 5 deletions(-)
diff --git a/constants/71a.md b/constants/71a.md
index cbcf53b..20a00a1 100644
--- a/constants/71a.md
+++ b/constants/71a.md
@@ -37,22 +37,23 @@ $$
The conjecture is equivalent to $C_{71}<\infty$, and this remains open.
[ODWZ2011-open-problem]
-An explicit balanced, logic-monotone function on 14 variables (truth table
-certified exactly), amplified by self-composition (O'Donnell--Tan), gives
+An explicit balanced, logic-monotone function on 17 variables (exact integer
+Fourier spectrum and truth table certified exactly), via the O'Donnell--Tan
+amplification rule $C \ge H/(I-1)$, gives
$$
-C_{71}\ >\ 6.4901128435233943,
+C_{71}\ >\ 6.514326913930565372,
$$
and the same certificate shows the bound holds even restricted to monotone
functions.
-[MI2026]
+[MI2026b]
Hence the best established range is
$$
-6.4901128435233943\ <\ C_{71}\ \le\ \infty.
+6.514326913930565372\ <\ C_{71}\ \le\ \infty.
$$
## Known upper bounds
@@ -69,6 +70,7 @@ $$
| $6.278$ | [[OT2013](#OT2013)] | Explicit example with ratio at least $6.278$. [OT2013-lb-6-278] |
| $>6.4547837$ | [[Hod2017](#Hod2017)] | Theorem 4.4 gives $C\ge \beta(1/2)>6.4547837$, even when restricted to monotone functions. [Hod2017-thm4.4] |
| $>6.4901128435233943$ | [[MI2026](#MI2026)] | finite balanced **logic-monotone** function on 14 variables (explicit truth table), via O'Donnell–Tan amplification $C \ge H/(I-1)$; certified by exact-rational spectrum + interval arithmetic. The seed is monotone and composition preserves monotonicity, so the same bound holds even restricted to monotone functions. [MI2026-bound] |
+| $>6.514326913930565372$ | [[MI2026b](#MI2026b)] | Explicit balanced **logic-monotone** function on 17 variables via the [[OT2013](#OT2013)] amplification rule $C \ge H/(I-1)$; exact influence $261/128$; certified by exact-rational spectrum + interval arithmetic; replayable certificate, see PR. The function is monotone, so the same bound holds even restricted to monotone functions. [MI2026b-bound] |
## Additional comments and links
@@ -103,6 +105,11 @@ $$
**loc:** certificate archive and this pull request
**quote:** "C_71 > 6.4901128435233943 — and, by the same logic-monotone certificate, even restricted to monotone functions (full floor-truncated value 6.49011284352339435967722960726821776674269968263998854502375); certified by the replayable script below."
+- **[MI2026b]** Mosaic Intelligence ([@111111](https://x.com/111111)). *A certified n=17 lower bound for the Fourier Entropy-Influence constant.* [Certificate archive](https://doi.org/10.5281/zenodo.21113935), submitted to this repository (2026).
+ - **[MI2026b-bound]**
+ **loc:** certificate archive and this pull request
+ **quote:** "C_71 > 6.514326913930565372 — and, by the same logic-monotone certificate, even restricted to monotone functions (full floor-truncated value 6.51432691393056537265062517595609726535914349523745739524537); certified by the replayable script below."
+
## Contribution notes
Prepared with assistance from ChatGPT 5.2 Pro.