Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Turan-type problem on distances in graphs   We suggest a new type of problem about distances in graphs and make several
conjectures. As a first step towards proving them, we show that for
sufficiently large values of n and k, a graph on n vertices that has no three
vertices at pairwise distance k has at most (n-k+1)^2/4 pairs of vertices at
distance k.

28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs