Unveiling the Primal Pathwidth SETH: Fine-Grained Complexity Questions Explored

The author explores fundamental fine-grained questions in parameterized complexity, showing that they are all equivalent to the Primal Pathwidth-Strong Exponential Time Hypothesis (PP-SETH), indicating a meta-complexity property cutting across traditional complexity classes.