The non-occurrence conjecture for PGST in double blow-ups of paths

Let PnP_n be the path on nn vertices, and let 2 Pn\overset{2}{\uplus}~P_n denote its double blow-up, with corresponding vertices (0,u)(0,u) and (1,u)(1,u) for each vertex uu of PnP_n. Let

n=2tr1,n=2^t r-1,

where t2t\geq 2 and rr is an odd prime number. If uu is a multiple of 2t12^{t-1}, then the non-occurrence conjecture states that PGST does not occur between (0,u)(0,u) and (1,u)(1,u) in 2 Pn\overset{2}{\uplus}~P_n. This conjecture extends the demonstrated obstruction for P11P_{11}; its general validity is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Bikash Bhattacharjya, Hermie Monterde and Hiranmoy Pal, “Quantum walks on blow-up graphs”, arXiv:2308.13887 (2024).

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.