PPP-Completeness and Extremal Combinatorics

Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach. PPP-Completeness and Extremal Combinatorics. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]

@article{BourneufFHRS22,
  title = {PPP-Completeness and Extremal Combinatorics},
  author = {Romain Bourneuf and Lukas Folwarczny and Pavel Hubácek and Alon Rosen and Nikolaj I. Schwartzbach},
  year = {2022},
  url = {https://eccc.weizmann.ac.il/report/2022/128},
  researchr = {https://researchr.org/publication/BourneufFHRS22},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR22},
}