Parity-dependent asymptotic domination of contractible Hamiltonian cycles
Parity-dependent asymptotic domination of contractible Hamiltonian cycles
Let and denote, respectively, the numbers of contractible and non-contractible Hamiltonian cycles in the grid cylinder graph , and let and be the corresponding positive dominant characteristic roots. Parity-dependent domination conjecture. For fixed and ,
h_m(n)=h_m^c(n)+h_m^{nc}(n)\sim\left\{\begin{array}{ll}a_{m,c}n\theta_{m,c}^n&\operatorname{if} $m$ is odd},\theta_{m,nc}^n&\operatorname{if} $m$ is even}. \end{array}\right.This predicts that contractible Hamiltonian cycles asymptotically dominate when is odd, whereas non-contractible Hamiltonian cycles dominate when is even. The claim is motivated by computational data for and is presented as a conjecture for all .
Sources & referencesView supporting material
Primary source
Olga Bodroža-Pantić, Harris Kwong, Jelena Djokić, Rade Doroslovački and Milan Pantić, “Enumeration of Hamiltonian Cycles on a Thick Grid Cylinder – Part II: Contractible Hamiltonian Cycles”, arXiv:2109.07875 (2021).
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.