Polylogarithmic cluster-size extension of the hypergraph bandwidth theorem
Polylogarithmic cluster-size extension of the hypergraph bandwidth theorem
Let be the blow-up host in the hypergraph bandwidth theorem, with clusters denoting the vertex classes used in the blow-up construction. Write for a polynomial bound in .
Cluster-size conjecture. Theorem~ remains valid for with clusters of size at most
The source explains that the current bound is only 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
Sign in to submit a solution.
No solutions have been posted yet.