Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: There are no Cubic Graphs on 26 Vertices with Crossing Number 10 or 11   We show that no cubic graphs of order 26 have crossing number larger than 9,
which proves a conjecture of Ed Pegg Jr and Geoffrey Exoo that the smallest
cubic graphs with crossing number 11 have 28 vertices. This result is achieved
by first eliminating all girth 3 graphs from consideration, and then using the
recently developed QuickCross heuristic to find good embeddings of each
remaining graph. In the cases where the embedding found has 10 or more
crossings, the heuristic is re-run with a different settings of parameters
until an embedding with fewer than 10 crossings is found. We provide a minimal
example of a cubic graph on 28 vertices with crossing number 10, and also
exhibit for the first time a cubic graph on 30 vertices with crossing number
12, which we conjecture is minimal.

33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ