Does unbounded width imply linear width for PCSPs?
Ascertain whether every promise CSP (PCSP) with unbounded width necessarily has linear width; that is, determine if the analogue of the CSP result—"every CSP of unbounded width has linear width"—extends to the promise setting.
References
For non-promise CSPs, the converse also holds: Every CSP of unbounded width has linear width. For PCSPs, the analogous statement is not known to hold.
— The periodic structure of local consistency
(2406.19685 - Ciardo et al., 28 Jun 2024) in Footnote 1 in Section 1 (Introduction)