Conjectured formula for the first matching number of paired constructions
Let be non-negative integers with and . Let denote the first matching number associated with the paired construction for Boolean functions on the slice. The paired-construction matching-number conjecture.
The conjecture gives a closed formula for the quantity in all admissible parameter ranges, with a separate expression in the stated even case. The computational evidence preceding it does not establish the formula in general, so its resolution remains open.
References
- Michael Kiermaier, Jonathan Mannaert and Alfred Wassermann, “The paired construction for Boolean functions on the slice”, arXiv:2510.02804 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.