English
Related papers

Related papers: Strongly Minimal Steiner Systems I: Existence

200 papers

The $p$-rank of a Steiner triple system $B$ is the dimension of the linear span of the set of characteristic vectors of blocks of $B$, over GF$(p)$. We derive a formula for the number of different Steiner triple systems of order $v$ and…

Combinatorics · Mathematics 2021-03-09 Minjia Shi , Li Xu , Denis S. Krotov

We develop a general method of proving that certain star configurations in finit e-dimensional normed spaces are Steiner minimal trees. This method generalizes the results of Lawlor and Morgan (1994) that could only be applied to…

Metric Geometry · Mathematics 2007-05-23 Konrad J Swanepoel

In this paper, we focus on the problem of existence and computing of small and large stable models. We show that for every fixed integer k, there is a linear-time algorithm to decide the problem LSM (large stable models problem): does a…

Logic in Computer Science · Computer Science 2007-05-23 Miroslaw Truszczynski

We prove that for every number k each countable infinite group $G$ admits a partition $G=A\cup B$ into two sets which are $k$-meager in the sense that for every $k$-element subset $K\subset G$ the sets $KA$ and $KB$ are not thick. The proof…

Group Theory · Mathematics 2014-12-04 Taras Banakh , Igor Protasov , Sergiy Slobodianiuk

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

Fix a prime power $q$ and parameters $1\leq t\leq k\leq n$, the corresponding Steiner system in the Grassmann scheme, or the $q$-Steiner system, is a collection $\mathfrak{B}$ of $k$-dimensional subspaces of $\mathbb{F}_{q}^n$ such that for…

Combinatorics · Mathematics 2026-05-08 Qilong Li , Charlene Weiß , Yue Zhou

If $(X,d)$ is a metric space then the map $f\colon X\to X$ is defined to be a weak contraction if $d(f(x),f(y))<d(x,y)$ for all $x,y\in X$, $x\neq y$. We determine the simplest non-closed sets $X\subseteq \mathbb{R}^n$ in the sense of…

Classical Analysis and ODEs · Mathematics 2014-10-01 Richárd Balka

We prove that every projective embedding of a connected scheme determined by the complete linear series of a sufficiently ample line bundle is defined by the 2-minors of a 1-generic matrix of linear forms. Extending the work of…

Algebraic Geometry · Mathematics 2012-06-12 Jessica Sidman , Gregory G. Smith

Linear topological spaces with partial ordering (linear kinematics) are studied. They are defined by a set of 8 axioms implying that topology, linear structure and ordering are compatible with each other. Most of the results are valid for…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Victor Revoltovich Krym

We present a proof of the Harbourne-Hirschowitz conjecture for linear systems with base points of multiplicity seven or less. This proof uses a well-known degeneration of the projective plane, as well as a combinatorial technique that…

Algebraic Geometry · Mathematics 2009-02-14 Stephanie Yang

A topological space $X$ is called almost discretely Lindel\"of if every discrete set $D \subset X$ is included in a Lindel\"of subspace of $X$. We say that the space $X$ is {\em $\mu$-sequential} if for every non-closed set $A \subset X$…

General Topology · Mathematics 2016-12-21 István Juhász , Lajos Soukup , Zoltán Szentmiklóssy

We consider linear systems on toric varieties of any dimension, with invariant base points, giving a characterization of special linear systems. We then make a new conjecture for linear systems on rational surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Antonio Laface , Luca Ugaglia

A partial Steiner triple system of order $u$ is a pair $(U,\mathcal{A})$ where $U$ is a set of $u$ elements and $\mathcal{A}$ is a set of triples of elements of $U$ such that any two elements of $U$ occur together in at most one triple. If…

Combinatorics · Mathematics 2020-03-12 Darryn Bryant , Ajani De Vas Gunasekara , Daniel Horsley

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

Let $H$ be an infinite-dimensional complex Hilbert space and let ${\mathcal G}_{\infty}(H)$ be the set of all closed subspaces of $H$ whose dimension and codimension both are infinite. We investigate (not necessarily surjective)…

Mathematical Physics · Physics 2024-03-19 Mark Pankov

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

Commutative Algebra · Mathematics 2015-02-02 Apoorva Khare

A strong blocking set in a finite projective space is a set of points that intersects each hyperplane in a spanning set. We provide a new graph theoretic construction of such sets: combining constant-degree expanders with asymptotically…

Combinatorics · Mathematics 2023-05-25 Noga Alon , Anurag Bishnoi , Shagnik Das , Alessandro Neri

In this paper we study several stronger forms of sensitivity for continuous surjective selfmaps on compact metric spaces and relations between them. The main result of the paper states that a minimal system is either multi-sensitive or an…

Dynamical Systems · Mathematics 2016-05-23 Wen Huang , Sergii Kolyada , Guohua Zhang

A geometric $t$-spanner on a set of points in Euclidean space is a graph containing for every pair of points a path of length at most $t$ times the Euclidean distance between the points. Informally, a spanner is $\mathcal{O}(k)$-robust if…

Computational Geometry · Computer Science 2018-03-26 Kevin Buchin , Tim Hulshof , Dániel Oláh

We consider $k$-positive linear systems, that is, systems that map the set of vectors with up to $k-1$ sign variations to itself. For $k=1$, this reduces to positive linear systems. It is well-known that stable positive linear time…

Dynamical Systems · Mathematics 2021-02-04 Chengshuai Wu , Michael Margaliot