English
Related papers

Related papers: Stabbing boxes with finitely many axis-parallel li…

200 papers

Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful…

Metric Geometry · Mathematics 2013-10-17 Andreas F. Holmsen , Edgardo Roldán-Pensado

In this paper, we prove a result on the bisection of mass assignments by parallel hyperplanes on Euclidean vector bundles. Our methods consist of the development of a novel lifting method to define the configuration space--test map scheme,…

Algebraic Topology · Mathematics 2025-07-14 Nikola Sadovek , Pablo Soberón

A family $\mathcal{F}$ of sets satisfies the $(p,q)$-property if among every $p$ members of $\mathcal{F}$, some $q$ can be pierced by a single point. The celebrated $(p,q)$-theorem of Alon and Kleitman asserts that for any $p \geq q \geq…

Combinatorics · Mathematics 2025-10-17 Chaya Keller , Micha A. Perles

We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains…

Combinatorics · Mathematics 2007-05-23 Robert Brignall , Nik Ruskuc , Vince Vatter

For every $k \geq 2$ we construct infinitely many $4k$-dimensional manifolds that are all stably diffeomorphic but pairwise not homotopy equivalent. Each of these manifolds has hyperbolic intersection form and is stably parallelisable. In…

Geometric Topology · Mathematics 2024-07-24 Anthony Conway , Diarmuid Crowley , Mark Powell , Joerg Sixt

We prove an existence theorem for the sliding boundary variant of the Plateau problem for $2$-dimensional sets in $\mathbb{R}^n$. The simplest case of sufficient condition is when $n=3$ and the boundary $\Gamma$ is a finite disjoint union…

Classical Analysis and ODEs · Mathematics 2025-10-07 Guy David , Camille Labourie

Let $C \subset \mathbb{P}^2$ be an irreducible and reduced curve of degree $e > 0$. Let $X$ be the blow up of $\mathbb{P}^2$ at $r$ distinct smooth points $p_1,\ldots,p_r \in C$. We study line bundles on $X$ and establish conditions for…

Algebraic Geometry · Mathematics 2017-01-09 Krishna Hanumanthu

Let $A=(A_x)$ be a (semi-)continuous field of $C^*$-algebras over a compact Hausdorff space $X$ and let $p=(p_x)$ be a projection in $A$ such that each $p_x\in A_x$ is properly infinite ($x\in X$). Then $p$ is properly infinite if the field…

Operator Algebras · Mathematics 2007-05-23 Etienne Blanchard

A finite non-degenerate set-theoretic solution $(X,r)$ of the Yang-Baxter equation gives rise to a structure skew brace $B(X,r)$ that is a $\lambda_f$-skew brace, i.e. every element has finitely many $\lambda$-images, and whose additive…

Group Theory · Mathematics 2026-03-09 Rosa Cascella , Silvia Properzi , Arne Van Antwerpen

We study a class of geometric covering and packing problems for bounded regions on the plane. We are given a set of axis-parallel line segments that induces a planar subdivision with a set of bounded (rectilinear) faces. We are interested…

Computational Geometry · Computer Science 2018-09-20 Satyabrata Jana , Supantha Pandit

Given $n$ lines in general position in the plane, how many bounded triangular faces can the arrangement have? We construct a straight-line affine arrangement of $19$ lines satisfying the conditions of the iterative construction by…

Combinatorics · Mathematics 2026-04-27 Roman Parpalak , Denis Utkin

One of the most important and useful examples in discrete geometry is a finite sequence of points on the moment curve $\gamma(t)=(t,t^2,t^3,\dots ,t^d)$ or, more generally, on a {\it strictly monotone curve} in $\mathbb R^d$. These…

Combinatorics · Mathematics 2021-10-26 Imre Bárány , Gil Kalai , Attila Pór

We consider the problem of covering $\mathbb{Z}^2$ with a finite number of sublattices of finite index, satisfying a simple minimality or non-degeneracy condition. We show how this problem may be viewed as a projective (or homogeneous)…

Number Theory · Mathematics 2026-01-15 J. E. Cremona , P. Koymans

By [R. Bautista, P. Gabriel, A.V Roiter., L. Salmeron, Representation-finite algebras and multiplicative basis. Invent. Math. 81 (1985) 217-285.], a finite-dimensional algebra having finitely many isoclasses of indecomposable…

Representation Theory · Mathematics 2007-11-17 Andrej V. Roiter , Vladimir V. Sergeichuk

In this paper we consider the following question. What is the maximum number of pairwise disjoint $k$-spreads which exist in PG(n,q)? We prove that if k+1 divides n+1 and n>k then there exist at least two disjoint k-spreads in PG(n,q) and…

Combinatorics · Mathematics 2013-12-20 Tuvi Etzion

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

We investigate the terminal-pairibility problem in the case when the base graph is a complete bipartite graph, and the demand graph is also bipartite with the same color classes. We improve the lower bound on maximum value of $\Delta(D)$…

Combinatorics · Mathematics 2020-04-22 Lucas Colucci , Péter L. Erdős , Ervin Győri , Tamás Róbert Mezei

In this short paper we show a sufficient condition for the solvability of the Dirichlet problem at infinity in Riemannian cones (as defined below).This condition is related to a celebrated result of Milnor that classifies parabolic…

Differential Geometry · Mathematics 2021-11-23 Jean C. Cortissoz

In this paper, we are concern with the multiplicity of solutions for a p-Laplacian problem. A weaker super-quadratic assumptions is required on the nonlinearity. Under the weaker condition we give a new proof for the infinite solutions…

Analysis of PDEs · Mathematics 2014-12-01 Jing Zeng

This paper presents necessary and sufficient conditions for a positive bounded operator on a separable Hilbert space to be the sum of a finite or infinite collection of projections (not necessarily mutually orthogonal), with the sum…

Operator Algebras · Mathematics 2008-11-19 Victor Kaftal , Ping Wong Ng , Shuang Zhang