English
Related papers

Related papers: On the Multiple Covering Densities of Triangles

200 papers

A classical theorem of Minkowski and Hlawka states that there exists a lattice in R^n with packing density at least 2^{1-n}. Buser and Sarnak proved the analogue of this result in the context of complex abelian varieties. Here we give an…

Number Theory · Mathematics 2014-07-14 Pascal Autissier

If a probability density p(\x) (\x\in\R^k) is bounded and R(t) := \int \exp(t\ell(\x)) \d\x < \infty for some linear functional \ell and all t\in(0,1), then, for each t\in(0,1) and all large enough n, the n-fold convolution of the t-tilted…

Probability · Mathematics 2017-01-17 Iosif Pinelis

Given $3 \leq k \leq s$, we say that a $k$-uniform hypergraph $C^k_s$ is a tight cycle on $s$ vertices if there is a cyclic ordering of the vertices of $C^k_s$ such that every $k$ consecutive vertices under this ordering form an edge. We…

Combinatorics · Mathematics 2021-07-01 Jie Han , Allan Lo , Nicolás Sanhueza-Matamala

From the Poisson-Dirichlet diffusions to the $Z$-measure diffusions, they all have explicit transition densities. In this paper, we will show that the transition densities of the $Z$-measure diffusions can also be expressed as a mixture of…

Probability · Mathematics 2022-04-19 Youzhou Zhou

It is shown that, for any function $g$ that is weakly increasing on compact convex sets and has the property that if $\lambda\ge 0$ and $K^\prime$ is a translate of $\lambda K$ then $g(K^\prime) =\lambda g(K)$, then for any covering…

Metric Geometry · Mathematics 2023-02-27 Jim Lawrence

We apply theta body relaxations to the $K_i$-cover problem and show polynomial time solvability for certain classes of graphs. In particular, we give an effective relaxation where all $K_i$-$p$-hole facets are valid, and study its relation…

Optimization and Control · Mathematics 2014-02-04 João Gouveia , James Pfeiffer

We prove that every topological/smooth $\T=(\C^{*})^{n}$-equivariant vector bundle over a topological toric manifold of dimension $2n$ is a topological/smooth Klyachko vector bundle in the sense of arXiv:2504.02205.

Differential Geometry · Mathematics 2025-04-18 Yong Cui , Amin Gholampour

We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any alpha*k-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound…

Computational Geometry · Computer Science 2020-07-21 G. Aloupis , J. Cardinal , S. Collette , S. Langerman , D. Orden , P. Ramos

Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra in a 3-complex of which it is the boundary, and let $d(v)$ be the maximum tet-volume for $v$-vertex triangulations. In 1986 Sleator, Tarjan, and…

Combinatorics · Mathematics 2025-05-20 Peter Doyle , Matthew Ellison , Zili Wang

The Collatz Conjecture's connection to dynamical systems opens it to a variety of techniques aimed at recurrence and density results. First, we turn to density results and strengthen the result of Terras through finding a strict rate of…

Dynamical Systems · Mathematics 2023-10-16 Idris Assani , Ethan Ebbighausen

We show that for all $k\geq 4$, $\varepsilon >0$, and $n$ sufficiently large, every $k$-uniform hypergraph on $n$ vertices in which each set of $k-3$ vertices is contained in at least $(5/8 + \varepsilon) \binom{n}{3}$ edges contains a…

Combinatorics · Mathematics 2025-07-31 Richard Lang , Mathias Schacht , Jan Volec

We conjecture a Verlinde type formula for the moduli space of Higgs sheaves on a surface with a holomorphic 2-form. The conjecture specializes to a Verlinde formula for the moduli space of sheaves. Our formula interpolates between…

Algebraic Geometry · Mathematics 2025-04-09 L. Göttsche , M. Kool , R. A. Williams

We propose a conjecture on the density of arithmetic points in the deformation space of representations of the \'etale fundamental group in positive characteristic. This? conjecture has applications to \'etale cohomology theory, for example…

Algebraic Geometry · Mathematics 2025-04-16 Hélène Esnault , Moritz Kerz

Let M be an oriented irreducible 3-manifold with infinite fundamental group and empty or toroidal boundary. Consider any element \phi in the first cohomology of M with integral coefficients. Then one can define the \phi-twisted L^2-torsion…

Geometric Topology · Mathematics 2015-11-19 Stefan Friedl , Wolfgang Lück

We prove an analogue of the Oppenheim conjecture for a system comprising an inhomogeneous quadratic form and a linear form in $3$ variables using dynamics on the space of affine lattices.

Number Theory · Mathematics 2019-05-30 Prasuna Bandi , Anish Ghosh

Let $L \subset {\Bbb R}^3$ be the union of unit balls, whose centres lie on the $z$-axis, and are equidistant with distance $2d \in [2, 2\sqrt{2}]$. Then a packing of unit balls in ${\Bbb R}^3$ consisting of translates of $L$ has a density…

Metric Geometry · Mathematics 2017-06-19 K. Böröczky , A. Heppes , E. Makai

For an integer $k\ge 3$, a $k$-path vertex cover of a graph $G=(V,E)$ is a set $T\subseteq V$ that shares a vertex with every path subgraph of order $k$ in $G$. The minimum cardinality of a $k$-path vertex cover is denoted by $\psi_k(G)$.…

Combinatorics · Mathematics 2021-05-06 Csilla Bujtás , Marko Jakovac , Zsolt Tuza

Combining analytic calculations, computer simulations, and classical density functional theory we determine the interfacial tension of orientable two-dimensional hard rectangles near a curved hard wall. Both a circular cavity holding the…

Soft Condensed Matter · Physics 2016-12-28 Christoph E. Sitta , Frank Smallenburg , Raphael Wittkowski , Hartmut Löwen

The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We…

Optimization and Control · Mathematics 2014-11-25 Zacharie Ales , Arnaud Knippel , Alexandre Pauchet

In this paper, we present the first nontrivial lower bound on the translative covering density of octahedron. To this end, we show the lower bound, in any translative covering of octahedron, on the density relative to a given…

Metric Geometry · Mathematics 2023-04-18 Yiming Li , Yanlu Lian , Miao Fu , Yuqin Zhang