Indistinguishable pairs in F_2^m: results on the quantity L*(m,k) and a reduction to an independence conjecture
Year: 2026
Type: preprint
Abstract: Preprint (v1). For G = F_2^m and B ⊆ G\{0}, we study the maximum number L*(m,k) of opposite-coloured pairs that no shift in B distinguishes. We prove a bound n²/16 for |B| ≥ n/2, give a candidate proof of L* = n²/16 in the range 5n/16 < k ≤ n/2, an exact descent when B contains the complement of a hyperplane, and additive bounds for independent indicators. The remaining cases of the conjectured formula reduce to an Independence Conjecture (CI), verified exactly for all B with m = 4 and for 22 sets with m = 5. Each statement carries a status label (proved / candidate proof / computational / open / refuted). Includes Portuguese and English versions, reproduction code and supporting documentation. Prepared with substantial AI assistance (declared in the text); not yet peer reviewed.
Author: Portella, Jordan
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7233700678
