Den udda korsningen nummer G är det minsta antalet par av kanter som korsar ett udda antal gånger i varje ritning av G. Vi visar att det alltid finns en ritning som inser udda korsning antal G som använder på högst 9 k korsningar, där k är udda korsning nummer av G. Som en följd av detta och ett resultat av Grohe kan vi visa att udda korsning nummer är fast-parameter dragbar.
Pelsmajer m.fl. visade ett liknande resultat för udda korsningsnummer REF.
Crossing numbers and parameterized complexity
{'venue': 'Graph Drawing, volume 4875 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}