Classification of triangle-free intrinsically knotted graphs with 22 edges
Determine, up to isomorphism, all finite simple triangle-free intrinsically knotted graphs satisfying .
References
Primary source
Additional references
Progress summary
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 edges. Earlier work classified substantial degree- cases but left the overall problem open.
Known results
- In , exactly three graphs were identified among those with at least two degree- vertices; no graph has degree greater than .
- In , exactly five graphs were identified with a unique degree- vertex: Cousin , Cousins and , , and .
- The work explicitly left graphs of maximum degree for investigation.
September 2026 degree-pattern claim
A September , 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 -edge classification remains incomplete.
Current status (as of September 2026): Earlier degree- cases are classified and one further degree-pattern case is claimed completed, but the overall classification of triangle-free intrinsically knotted graphs with edges remains open.
Sources
- ar5iv.labs.arxiv.org
- arxiv.org
- arxiv.org
- researchgate.net
- jagworks.southalabama.edu
- web.math.princeton.edu
- deepmind.google
- openproblemgarden.org
- mathoverflow.net
- combinatorics.org
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- cdn.openai.com
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- scientificamerican.com
Solutions 0
No solutions have been posted yet.