# [Parity lifts and bounded-treewidth witnesses for Weisfeiler–Leman equivalence](paper.pdf)

**Author:** OpenAI

**Date:** September 25, 2026

## Citation

```bibtex
@misc{OAI:Parity-lifts-and-bounded-treewidth-witnesses-for-Weisfeiler-Leman-equivalence-September-25-2026,
  author = {{OpenAI}},
  title = {{Parity lifts and bounded-treewidth witnesses for Weisfeiler--Leman equivalence}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Parity-lifts-and-bounded-treewidth-witnesses-for-Weisfeiler-Leman-equivalence-September-25-2026/paper.pdf}{OAI:Parity-lifts-and-bounded-treewidth-witnesses-for-Weisfeiler-Leman-equivalence-September-25-2026}},
  year = {2026}
}
```