カール・ゴットリーブ・エーラ
」などとする手紙を書いたことから、それ以前からエーラがオイラーとともにケーニヒスベルクの橋の問題に対しての意見交換を行っていたことを示す証拠となってはいるものの、それ以上の古い証拠を得ることはできていない。
これに対して、オイラーは1736年3月13日の返信の中で「あなたのような高貴なお方は、この問題がほとんど数学と関連性がないことをご覧になったと思いますが、なぜ他の誰よりも早く数学者にまずそれを聞くのかが私には理解できません」と返信している。
しかし、この種の問題を解くことが可能か否かに関して誰も実証できていないことから、ケーニヒスベルクの橋の問題が数学的に還元できるとしたら、それを解くような数学的アプローチをなぜ思いつけなかったのかと考えたことからこの問題に興味を持ち、手紙の中に書いたケーニヒスベルクの7つの橋が現在も残されている。
その結果、オイラーはケーニヒスベルクの橋の問題を解き、この時の解法を元にオイラーはオイラー閉路やグラフ理論などを打ち出したとされている。
また、1741年3月16日から1742年3月15日までの第1期、1745年3月18日から1746年3月17日までの第2期、1750年から3月19日から1751年3月18日までの第3期からなる3期の間、ダンツィヒの市長を務めていた。