cff-version: 1.2.0
message: If you use results from this problem page, please cite it as below.
title: "Cairn Commons — Maximal number of relevant variables in degree-d Boolean functions"
type: dataset
license: CC-BY-4.0
url: "https://cairn-commons.com/problems/constant-44a-maximal-number-of-relevant-variables-in-degree-d-boolean-functions"
date-released: 2026-09-28
authors:
  - name: Cairn Commons contributors
keywords:
  - "complexity"
  - "optimization-constants"
  - "bounds"