Math-15703 · mathematics · Combinatorics

Math-15703

Optimal Cofilling Profiles for Uniform Set Systems

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

For a positive integer $d$ and a set $V$, a $d$-uniform set system is a family $\mathcal{S}\subseteq\binom{V}{d}$, where $\binom{V}{d}$ denotes the family of all $d$-element subsets of $V$. This terminology alone does not specify the cofilling profile in the supplied record.

The record describes $\phi_d(\alpha)$ as a cofilling profile defined using minimal $d$-uniform systems and their coboundaries. It asks whether the asserted upper bound \[ \phi_d(\alpha)\leq \frac{d}{d+1}\alpha \] is optimal, and whether the corresponding extremal example is essentially unique.

The supplied record does not define the coboundary operator, minimality, or $\phi_d$. It also omits the admissible values of $d$ and $\alpha$, density normalizations, finite or asymptotic conventions, the extremal construction, and the equivalence intended by essential uniqueness. Consequently, the displayed question cannot be made into a fully quantified conjecture from this record alone. In particular, optimality is not silently interpreted as pointwise equality, and essential uniqueness is not assigned an equivalence relation.

Short English statement

The supplied question asks whether the stated linear upper bound for a cofilling profile is sharp and whether its extremal construction is essentially unique. The profile, parameter ranges, construction, and uniqueness criterion are missing, so a precise formulation requires additional source information. Supplied dated curation labels the problem open, including for $d=2$; this status has not been independently verified.

Sources

  • Supplied local UnsolvedMath registry record: permanent ID $30001667$, title Optimal Cofilling Profiles for Uniform Set Systems, exact source problem code catalogue entry, in the Oberwolfach Reports Open Problems collection. The record gives proposed year 2011 and names no individual proposer.
  • Combinatorics (2011), Oberwolfach Reports, pp. 5--83, DOI 10.4171/owr/2011/01: https://doi.org/10.4171/owr/2011/01. The supplied background describes these reports as records of mathematical workshops and their open-problem discussions. No pinpoint passage or complete defining text is supplied here.
  • Supplied literature reference: Matoušek--Wagner, https://arxiv.org/abs/1102.3515. The record supplies no title or pinpoint location for this reference.
  • Literature assessment dated exactly 2026-08-21: the supplied curation states that the primary report leaves the optimality and uniqueness conjecture open, even for $d=2$, and lists the two references above as checked. This is supplied dated curation, not an independently verified literature assessment; the record expressly requests independent verification of time-sensitive status and cited claims.
  • The registry labels the statement corrected_verified and reports that the official report was checked and the statement repaired to match its source passage. These are supplied provenance claims, not verification performed for this draft.

Catalogue entry

Statement licence: CC-BY-SA-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.