Classification of triangle-free intrinsically knotted graphs with 22 edges

Determine, up to isomorphism, all finite simple triangle-free intrinsically knotted graphs GG satisfying ∣E(G)∣=22|E(G)|=22.

References

Primary source

arXiv

Progress summary

Refreshed
Claimed progress

A new claim settles one remaining case, but the full classification is not finished.

The problem seeks a complete classification of triangle-free intrinsically knotted graphs with 2222 edges. Earlier work classified substantial degree-55 cases but left the overall problem open.

Known results

  • In 20142014, exactly three graphs were identified among those with at least two degree-55 vertices; no graph has degree greater than 55.
  • In 20172017, exactly five graphs were identified with a unique degree-55 vertex: Cousin 2929, Cousins 9797 and 9999, U12U_{12}, and U12′U'_{12}.
  • The 20172017 work explicitly left graphs of maximum degree 44 for investigation.

September 2026 degree-pattern claim

A September 88, 20262026 report describes an arXiv paper claiming completion of one remaining degree-pattern case and introducing a vertex-deletion method. It narrows the unresolved classification, but explicitly says the full 2222-edge classification remains incomplete.

Current status (as of September 2026): Earlier degree-55 cases are classified and one further degree-pattern case is claimed completed, but the overall classification of triangle-free intrinsically knotted graphs with 2222 edges remains open.

Sources

Solutions 0

No solutions have been posted yet.