Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Level Planarity: Transitivity vs. Even Crossings   Recently, Fulek et al. have presented Hanani-Tutte results for (radial) level
planarity, i.e., a graph is (radial) level planar if it admits a (radial) level
drawing where any two (independent) edges cross an even number of times. We
show that the 2-Sat formulation of level planarity testing due to Randerath et
al. is equivalent to the strong Hanani-Tutte theorem for level planarity.
Further, we show that this relationship carries over to radial level planarity,
which yields a novel polynomial-time algorithm for testing radial level
planarity.

26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess