Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strong embeddings of minimum genus   A "folklore conjecture, probably due to Tutte" (as described in [P.D.
Seymour, Sums of circuits, Graph theory and related topics (Proc. Conf., Univ.
Waterloo, 1977), pp. 341-355, Academic Press, 1979]) asserts that every
bridgeless cubic graph can be embedded on a surface of its own genus in such a
way that the face boundaries are cycles of the graph. In this paper we consider
closed 2-cell embeddings of graphs and show that certain (cubic) graphs (of any
fixed genus) have closed 2-cell embedding only in surfaces whose genus is very
large (proportional to the order of these graphs), thus providing plethora of
strong counterexamples to the above conjecture. The main result yielding such
counterexamples may be of independent interest.

0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga