Hamilton powers conjecture for inhomogeneous random graphs
Hamilton powers conjecture for inhomogeneous random graphs
Let be a graphon, let be fixed, and let be the associated inhomogeneous random graph. A -fractional cover of is a measurable function such that for almost every -tuple , either or at least one pair among the tuple has graphon value zero. Hamilton-power conjecture. The graph contains asymptotically almost surely the -th power of a Hamilton cycle if and only if: is a connected graphon; ; and the only -fractional cover of with -norm at most is the constant function . The conjecture extends the Hamilton-cycle characterization to higher powers, replacing the perfect-matching obstruction by the corresponding -tiling obstruction.
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
Frederik Garbe, Jan Hladký and Simón Piga, “Hamiltonicity of inhomogeneous random graphs”, arXiv:2604.00899 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.