Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exact Expressions and Reduced Linear Programmes for the Ollivier
  Curvature in Graphs   The Ollivier curvature has important applications in discrete geometry and
network theory, in particular as a measure of local clustering. The Ollivier
curvature is defined in terms of the Wasserstein distance which, in the
discrete setting, can be regarded as an optimal solution of a particular linear
programme. In certain classes of graph, this linear programme may be solved
\textit{a priori} giving rise to exact combinatorial expressions for the
Ollivier curvature. It has been claimed by Bhattacharya and Mukherjee (2013)
that an exact expression exists for the Ollivier curvature in bipartite graphs
and graphs of girth 5; we present counterexamples to these claims and identify
the error in the argument of Bhattacharya and Mukherjee. We then repeat the
analysis of Bhattacharya and Mukherjee for arbitrary graphs, taking this error
into account, and present reduced---parallelly solvable---linear programmes for
the calculation of the Ollivier curvature. This allows for potential
improvements in the exact numerical evaluation of the Ollivier curvature,
though the result heuristically suggests no general exact combinatorial
expression for the Ollivier curvature exists. Finally we give an exact
expression for the Ollivier curvature in a class of graphs defined by a
particular combinatorial constraint motivated by physical considerations.

6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph