Polylogarithmic cluster-size extension of the hypergraph bandwidth theorem

From papers

Let HH be the blow-up host in the hypergraph bandwidth theorem, with clusters denoting the vertex classes used in the blow-up construction. Write poly(logn)\operatorname{poly}(\log n) for a polynomial bound in logn\log n.

Cluster-size conjecture. Theorem~ remains valid for HH with clusters of size at most

poly(logn).\operatorname{poly}(\log n).

The source explains that the current bound is only poly(loglogn)\operatorname{poly}(\log\log n) and expects this improvement from the hypergraph extension of the Erdős–Stone theorem. The conjecture 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

Richard Lang and Nicolás Sanhueza-Matamala, “A hypergraph bandwidth theorem”, arXiv:2412.14891 (2026).

Solutions 0

No solutions have been posted yet.