×

zbMATH — the first resource for mathematics

Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses. (English) Zbl 1016.68060

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C99 Graph theory
PDF BibTeX XML Cite
Full Text: DOI