English
Related papers

Related papers: Note on a Conjecture of Wegner

200 papers

Given N points in the plane $P_1 P_2...P_N$ and a location $\Omega$, the union of discs with diameters $[\Omega P_i], i = 1, 2,...N$ covers the convex hull of the points. The location $\Omega_s$ minimizing the area covered by the union of…

Computational Geometry · Computer Science 2018-06-15 Yael Yankelevsky , Alfred M. Bruckstein

We present numerical simulations that allow us to compute the number of ways in which $N$ particles can pack into a given volume $V$. Our technique modifies the method of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and outperforms…

Soft Condensed Matter · Physics 2015-06-18 Daniel Asenjo , Fabien Paillusson , Daan Frenkel

Every set of natural numbers determines a generating function convergent for $q \in (-1,1)$ whose behavior as $q \rightarrow 1^-$ determines a germ. These germs admit a natural partial ordering that can be used to compare sets of natural…

Combinatorics · Mathematics 2020-06-24 Aaron Abrams , Henry Landau , Zeph Landau , Jamie Pommersheim , James Propp , Alexander Russell

Let m be a positive integer and let G be a cubic graph of order 2n. We consider the problem of covering the edge-set of G with the minimum number of matchings of size m. This number is called excessive [m]-index of G in literature. The case…

Combinatorics · Mathematics 2012-10-16 Simona Bonvicini , Giuseppe Mazzuoccolo

A geometrical realization of wonderful varieties by means of a suitable class of invariant Hilbert schemes is given. As a consequence, Luna's conjecture asserting that wonderful varieties are classified by spherical systems, triples of…

Algebraic Geometry · Mathematics 2014-08-22 S. Cupit-Foutou

We resolve the problem of optimal regularity and Uhlenbeck compactness for affine connections in General Relativity and Mathematical Physics. First, we prove that any affine connection $\Gamma$, with components $\Gamma \in L^{2p}$ and…

Mathematical Physics · Physics 2024-02-08 Moritz Reintjes , Blake Temple

Apollonian circle packings arise by repeatedly filling the interstices between mutually tangent circles with further tangent circles. In Euclidean space it is possible for every circle in such a packing to have integer radius of curvature,…

Number Theory · Mathematics 2008-12-08 Nicholas Eriksson , Jeffrey C. Lagarias

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

Computational Geometry · Computer Science 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

A cover of normal varieties is exceptional over a finite field if the map on points over infinitely many extensions of the field is one-one. A cover over a number field is exceptional if it is exceptional over infinitely many residue class…

Number Theory · Mathematics 2009-10-20 Michael D. Fried

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

We consider circle packings in the plane with circles of sizes $1$, $r\simeq 0.834$ and $s\simeq 0.651$. These sizes are algebraic numbers which allow a compact packing, that is, a packing in which each hole is formed by three mutually…

Computational Geometry · Computer Science 2019-12-06 Thomas Fernique

It was recently conjectured that every system of exceptional orthogonal polynomials is related to classical orthogonal polynomials by a sequence of Darboux transformations. In this paper we prove this conjecture, which paves the road to a…

Classical Analysis and ODEs · Mathematics 2017-02-07 M. Ángeles García-Ferrero , David Gómez-Ullate , Robert Milson

Euler showed that the number of partitions of $n$ into distinct parts equals the number of partitions of $n$ into odd parts. This theorem was generalized by Glaisher and further by Franklin. Recently, Beck made three conjectures on…

Combinatorics · Mathematics 2020-02-20 Jia Huang

The Bin Packing Problem involves efficiently packing items into a limited number of bins without exceeding their capacity. In this paper, we try to answer a specific question in this field. Mathematically the combinatorial optimization…

General Mathematics · Mathematics 2025-08-25 Angshuman Robin Goswami

A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…

Combinatorics · Mathematics 2009-06-09 Mihyun Kang , Martin Loebl

In the present paper we investigate two special types of non-normal numbers. On the one hand we call a number extremely non-normal if the set of accumulation points of its frequency of blocks vector is the full set of shift invariant…

Dynamical Systems · Mathematics 2014-03-17 Manfred Madritsch

Exceptional sequences are important sequences of quiver representations in the study of representation theory of algebras. They are also closely related to the theory of cluster algebras and the combinatorics of Coxeter groups. We…

Representation Theory · Mathematics 2020-04-20 Emily Carrick , Alexander Garver

An ordered hypergraph is a hypergraph whose vertex set is linearly ordered, and a convex geometric hypergraph is a hypergraph whose vertex set is cyclically ordered. Extremal problems for ordered and convex geometric graphs have a rich…

Combinatorics · Mathematics 2018-07-17 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great many physical and biological systems, where geometrical arrangements at small scales control behaviour at larger…

Soft Condensed Matter · Physics 2016-05-23 Miranda C. Holmes-Cerfon

The Szemer\'edi-Trotter theorem gives a bound on the maximum number of incidences between points and lines on the Euclidean plane. In particular it says that $n$ lines and $n$ points determine $O(n^{4/3})$ incidences. Let us suppose that an…

Combinatorics · Mathematics 2007-05-23 Jozsef Solymosi
‹ Prev 1 4 5 6 7 8 10 Next ›