Corroboration · Est. 1996, maintained again since 2026

The P versus NP Register

Continuing the page kept by Gerhard Woeginger, 1996–2016.

Post-2016 Register census entry 149

An alleged polynomial-time algorithm for subgraph isomorphism implying P=NP

A post-2016 Register census entry for a claimed P = NP result by Zikang Deng. It was not part of Woeginger’s frozen list and remains an unadjudicated candidate.

Register number
149
Author(s)
Zikang Deng
Year claimed
2024–2025
Direction
P = NP
Works or versions
3
Register status
Unadjudicated candidate
Refutation record
A refutation is recorded
Census source
sweep/post2016-candidates-v2.jsonl
Census SHA-256
5e004aeecbc2d51ab55c93a769c81e8bf403cf7c50f668e294d289f7e7a04732

Candidate status

Unadjudicated candidate

Unadjudicated

The Register publishes this census record without endorsing or adjudicating the mathematical claim.

Unadjudicated does not mean endorsed.

A refutation is recorded in the census evidence below. This records a public response, correction, or withdrawal; it is not a Register adjudication.

Register census note

Inclusion basis

The abstract explicitly derives P=NP from the proposed algorithm; the public critique is attached to the lineage.

Links recorded by the census

The same link-list treatment is used across both corpora. These 63 post-2016 URLs carry the census’s dated link state; the 45-of-174 link-rot statistic remains explicitly historical.

  • Link retained by the post-2016 census

    Live at census

    https://arxiv.org/abs/2405.08051

    Link status recorded by the census on 24 July 2026. This dated census status is separate from the held 174-link historical HEAD probe.

  • Link retained by the post-2016 census

    Live at census

    https://arxiv.org/abs/2507.09018

    Link status recorded by the census on 24 July 2026. This dated census status is separate from the held 174-link historical HEAD probe.

Post-2016 census provenance

Source
post-2016 discovery sweep
Venue type
arXiv
Arxiv id
2405.08051
V1 date
2024-05-13
Latest version
v2 (2024-05-18)
Status
current

Discovery queries

  • arXiv all:"P=NP" + polynomial algorithm
  • arXiv abs:"we prove that P = NP"

Cite this dossier

Plain text

The P versus NP Register. “Dossier 149: An alleged polynomial-time algorithm for subgraph isomorphism implying P=NP.” Post-2016 Register census entry; as of 26 July 2026.

BibTeX

@misc{pvnp-register-149-2026,
  author = {{The P versus NP Register}},
  title = {An alleged polynomial-time algorithm for subgraph isomorphism implying P=NP},
  year = {2026},
  note = {Post-2016 census dossier 149; unadjudicated; as of 2026-07-26}
}