Szlovéniai kollégákkal próbáltuk megállapítani hogy hogy lehet jó alsó korlátokat adni a crossing number-re. Euler tételébõl könnyen adódik korlát. A legjobb Euler korlátot adó részgráf megtalálása ekvivalens egy gráfirányítási problémával, amire van algoritmusunk is. Sajnos közben kiderült, hogy a gráfirányítási problémával magával Frank Andrásék foglalkoztak anno, és majdnem mindent tudták már (bár azóta megjelentek cikkek amik kevesebbet mondanak mint mi tudunk és triviálisan következnek az õ eredményeikbõl).
Minden érdeklõdõt szeretettel várunk,
Péter