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

About 3 years old · traced to

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=2tr−1,n=2^t r-1,

where t≥2t\geq 2 and rr is an odd prime number. If uu is a multiple of 2t−12^{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.

References

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.