euler-paths

Here is 1 public repository matching this topic...

drwjkirkpatrick-web / graph-transformer-euler-impossibility

Separation theorem: self-attention without edge info cannot determine graph Euler paths. First impossibility result linking Königsberg bridges to Graph Transformers.

graph-theory machine-learning-theory transformer-architecture mathematical-proof impossibility-theorem euler-paths

Updated Jun 10, 2026
Python

Add this topic to your repo

To associate your repository with the euler-paths topic, visit your repo's landing page and select "manage topics."

Learn more