Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Topological Drawings of Complete Bipartite Graphs   Topological drawings are natural representations of graphs in the plane,
where vertices are represented by points, and edges by curves connecting the
points. Topological drawings of complete graphs and of complete bipartite
graphs have been studied extensively in the context of crossing number
problems. We consider a natural class of simple topological drawings of
complete bipartite graphs, in which we require that one side of the vertex set
bipartition lies on the outer boundary of the drawing.
  We investigate the combinatorics of such drawings. For this purpose, we
define combinatorial encodings of the drawings by enumerating the distinct
drawings of subgraphs isomorphic to $K_{2,2}$ and $K_{3,2}$, and investigate
the constraints they must satisfy. We prove that a drawing of $K_{k,n}$ exists
if and only if some simple local conditions are satisfied by the encodings.
This directly yields a polynomial-time algorithm for deciding the existence of
such a drawing given the encoding. We show the encoding is equivalent to
specifying which pairs of edges cross, yielding a similar polynomial-time
algorithm for the realizability of abstract topological graphs.
  We also completely characterize and enumerate such drawings of $K_{k,n}$ in
which the order of the edges around each vertex is the same for vertices on the
same side of the bipartition. Finally, we investigate drawings of $K_{k,n}$
using straight lines and pseudolines, and consider the complexity of the
corresponding realizability problems.

28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph