Conjectured formula for the first matching number of paired constructions
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Michael Kiermaier, Jonathan Mannaert and Alfred Wassermann, “The paired construction for Boolean functions on the slice”, arXiv:2510.02804 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.