Perfect-cycle density conjecture in the hypercube
Perfect-cycle density conjecture in the hypercube
Let be the -dimensional hypercube, and let denote the vertex set of a -cycle in whose opposite pairs of vertices are at Hamming distance . Such a configuration is called a perfect -cycle. Let denote the maximum asymptotic density of vertex-induced copies of in subgraphs of large hypercubes.
Perfect-cycle density conjecture. For all ,
The cases and are addressed by the paper's results, with the displayed theorem giving ; the conjecture concerns the general range .
Sources & referencesView supporting material
Primary source
John Goldwasser and Ryan Hansen, “Maximum density of vertex-induced perfect cycles and paths in the hypercube”, arXiv:2009.09037 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.