English
Related papers

Related papers: On determining when small embeddings of partial St…

200 papers

The problem of constructing a perfect cuboid is related to a certain class of univariate polynomials with three integer parameters $a$, $b$, and $u$. Their irreducibility over the ring of integers under certain restrictions for $a$, $b$,…

Number Theory · Mathematics 2012-04-18 Ruslan Sharipov

A semigroup together with compatible partial order is called an odered semigroup. In this paper we discuss the ordered matrix semigroups.

Group Theory · Mathematics 2023-06-08 P. G. Romeo , Sathi P H

Calibrations are a possible tool to validate the minimality of a certain candidate. They have been introduced in the context of minimal surfaces and adapted to the case of Steiner problem in several variants. Our goal is to compare the…

Optimization and Control · Mathematics 2019-04-12 Marcello Carioni , Alessandra Pluda

The Euclidean Steiner Minimal Tree problem takes as input a set $\mathcal P$ of points in the Euclidean plane and finds the minimum length network interconnecting all the points of $\mathcal P$. In this paper, in continuation to the works…

Computational Geometry · Computer Science 2023-07-04 Anubhav Dhar , Soumita Hait , Sudeshna Kolay

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

Recent experiments show that the top-right corner element ($U_{e3}$) of the PMNS, like that ($V_{ub}$) of the CKM, matrix is small but nonzero, and suggest further via unitarity that it is smaller than the bottom-left corner element…

High Energy Physics - Phenomenology · Physics 2012-06-04 Michael J. Baker , J. Bordes , H. M. Chan , S. T. Tsou

We let $\mathcal{F}$ be a finite family of sets closed under taking unions and $\emptyset \not \in \mathcal{F}$, and call an element abundant if it belongs to more than half of the sets of $\mathcal{F}$. In this notation, the classical…

Combinatorics · Mathematics 2023-05-31 Adam Kabela , Michal Polák , Jakub Teska

We show there exists a linear embedding of $K_{3,3,1}$ with n nontrivial 2-component links if and only if n = 1, 2, 3, 4, or 5.

Geometric Topology · Mathematics 2012-07-04 Ramin Naimi , Elena Pavelescu

The Euclidean Steiner tree problem, normally posed in two dimensions, seeks to connect a set of prescribed terminal nodes by placing additional nodes, known as Steiner points, with edges connecting such nodes either to another Steiner point…

Systems and Control · Electrical Eng. & Systems 2026-04-24 Manou Rosenberg , Mengbin Ye , Brian D. O. Anderson

Correlations in Einstein-Podolsky-Rosen (EPR) scenarios, captured by \textit{assemblages} of unnormalised quantum states, have recently caught the attention of the community, both from a foundational and an information-theoretic…

Quantum Physics · Physics 2025-01-15 Matty J. Hoban , Tom Drescher , Ana Belén Sainz

The class of $\left(\binom{n+1}{2}_{n-1} \binom{n+1}{3}_3\right)$-configurations which contain at least $n-2$ $K_n$-graphs coincides with the class of so called systems of triangle perspectives i.e. of configurations which contain a bundle…

Combinatorics · Mathematics 2014-04-17 K. Petelczyc , M. Prażmowska , K. Prażmowski

We say that a set system $\mathcal{F}\subseteq 2^{[n]}$ shatters a given set $S\subseteq [n]$ if $2^S={F \cap S : F \in \mathcal{F}}$. The Sauer inequality states that in general, a set system $\mathcal{F}$ shatters at least $|\mathcal{F}|$…

Combinatorics · Mathematics 2012-11-06 Tamás Mészáros , Lajos Rónyai

A point set $M$ in the Euclidean plane is called a planar integral point set if all the distances between the elements of $M$ are integers, and $M$ is not situated on a straight line. A planar integral point set is called to be in…

Combinatorics · Mathematics 2019-07-23 N. N. Avdeev

In 1973, Erd\H{o}s conjectured the existence of high girth $(n,3,2)$-Steiner systems. Recently, Glock, K\"{u}hn, Lo, and Osthus and independently Bohman and Warnke proved the approximate version of Erd\H{o}s' conjecture. Just this year,…

Combinatorics · Mathematics 2024-12-30 Michelle Delcourt , Luke Postle

The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric…

Metric Geometry · Mathematics 2016-01-18 Alexandr Ivanov , Alexandr Tropin , Alexey Tuzhilin

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

Combinatorics · Mathematics 2015-02-02 Salvatore Tringali

We report on numerical studies of two-dimensional electron systems in the presence of a perpendicular magnetic field, with a high Landau level index (N > 1) half filled by electrons. Strong and sharp peaks are found in the wave vector…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 E. H. Rezayi , F. D. M. Haldane , Kun Yang

Extending the notion of sunflowers, we call a family of at least two sets an odd-sunflower if every element of the underlying set is contained in an odd number of sets or in none of them. It follows from the Erd\H os--Szemer\'edi…

Combinatorics · Mathematics 2024-03-22 Peter Frankl , János Pach , Dömötör Pálvölgyi

In this paper we define a notion of calibration for an equivalent approach to the classical Steiner problem in a covering space setting and we give some explicit examples. Moreover we introduce the notion of calibration in families: the…

Optimization and Control · Mathematics 2019-04-16 Marcello Carioni , Alessandra Pluda

We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to…