Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: $k$-Sets and Rectilinear Crossings in Complete Uniform Hypergraphs   In this paper, we study the $d$-dimensional rectilinear drawings of the
complete $d$-uniform hypergraph $K_{2d}^d$. Anshu et al. [Computational
Geometry: Theory and Applications, 2017] used Gale transform and Ham-Sandwich
theorem to prove that there exist $\Omega \left(2^d\right)$ crossing pairs of
hyperedges in such a drawing of $K_{2d}^d$. We improve this lower bound by
showing that there exist $\Omega \left(2^d \sqrt{ d}\right)$ crossing pairs of
hyperedges in a $d$-dimensional rectilinear drawing of $K_{2d}^d$. We also
prove the following results.
  1. There are $\Omega \left(2^d {d^{3/2}}\right)$ crossing pairs of hyperedges
in a $d$-dimensional rectilinear drawing of $K_{2d}^d$ when its $2d$ vertices
are either not in convex position in $\mathbb{R}^d$ or form the vertices of a
$d$-dimensional convex polytope that is $t$-neighborly but not
$(t+1)$-neighborly for some constant $t\geq1$ independent of $d$.
  2. There are $\Omega \left(2^d {d^{5/2}}\right)$ crossing pairs of hyperedges
in a $d$-dimensional rectilinear drawing of $K_{2d}^d$ when its $2d$ vertices
form the vertices of a $d$-dimensional convex polytope that is
$(\lfloor{d/2}\rfloor-t')$-neighborly for some constant $t' \geq 0$ independent
of $d$.

7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an