Polylogarithmic cluster-size extension of the hypergraph bandwidth theorem

About 2 years old · traced to

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⁡(log⁡n)\operatorname{poly}(\log n) for a polynomial bound in log⁡n\log n.

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

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

The source explains that the current bound is only poly⁡(log⁡log⁡n)\operatorname{poly}(\log\log n) and expects this improvement from the hypergraph extension of the Erdős–Stone theorem. The conjecture remains open.

References

Primary source

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

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.