Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa

Documenti analoghi

• Maximum $k$- vs. $\ell$-colourings of graphs
  di: Nakajima, Tamio-Vesa, et al.
  Pubblicazione: (2023)
• On the complexity of symmetric vs. functional PCSPs
  di: Nakajima, Tamio-Vesa, et al.
  Pubblicazione: (2022)
• A Dichotomy for Maximum PCSPs on Graphs
  di: Nakajima, Tamio-Vesa, et al.
  Pubblicazione: (2024)
• 1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise
  di: Ciardo, Lorenzo, et al.
  Pubblicazione: (2023)
• A logarithmic approximation of linearly ordered colourings
  di: Håstad, Johan, et al.
  Pubblicazione: (2024)