English
Related papers

Related papers: Finiteness of Disjoint Covering Systems with Preci…

200 papers

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

We prove the #P-hardness of the counting problems associated with various satisfiability, graph and combinatorial problems, when restricted to planar instances. These problems include \begin{romannum} \item[{}] {\sc 3Sat, 1-3Sat, 1-Ex3Sat,…

Computational Complexity · Computer Science 2007-05-23 Harry B. Hunt , Madhav V. Marathe , Venkatesh Radhakrishnan , Richard E. Stearns

The authors prove that for a closed surface of genus at least 3, the graph of pants decompositions has only one end.

Geometric Topology · Mathematics 2007-05-23 Howard Masur , Saul Schleimer

In this paper, under the assumption of Gauss curvature vanishing at infinity, we will prove Meeks' conjecture: the number of disjointly supported minimal graphs in $\mathbb{R}^3$ is at most two.

Differential Geometry · Mathematics 2011-11-15 Linfeng Zhou

We emulate the Rademacher functions on any non-commutative compact group requiring the resulting system to have pairwise disjoint spectra.

Group Theory · Mathematics 2007-05-23 Javier Parcet

We show that there is an effectively closed maximal eventually different family of functions in spaces of the form $\prod_n F(n)$ for $F\colon \mathbb{N} \to \mathbb{N}\cup\{\mathbb{N}\}$ and give an exact criterion for when there exists an…

Logic · Mathematics 2022-10-11 David Schrittesser

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

Building on the classification of modules for algebraic groups with finitely many orbits on subspaces, we determine all faithful irreducible modules for simple and maximal-semisimple connected algebraic groups that are orthogonal and have…

Group Theory · Mathematics 2019-07-17 Aluna Rizzoli

We present a sketch of the proof of the following theorems: (1) Every 3-manifold has only finitely many homotopy classes of 2-plane fields which carry tight contact structures. (2) Every closed atoroidal 3-manifold carries finitely many…

Geometric Topology · Mathematics 2007-05-23 Vincent Colin , Emmanuel Giroux , Ko Honda

We show that for every sequence $(n_i)$, where each $n_i$ is either an integer greater than 1 or is $\infty$, there exists a simply connected open 3-manifold $M$ with a countable dense set of ends $\{e_i\}$ so that, for every $i$, the genus…

Geometric Topology · Mathematics 2017-07-04 Dennis J. Garity , Dušan D. Repovš

We give necessary conditions on complete embedded \cmc surfaces with three or four ends subject to reflection symmetries. The respective submoduli spaces are two-dimensional varieties in the moduli spaces of general \cmc surfaces. We…

dg-ga · Mathematics 2008-02-03 K. Brauckmann , R. Kusner

Let k be an algebraically closed field and A be a finitely generated, centrally finite, non- negatively graded (not necessarily commutative) k-algebra. In this note we construct a representation scheme for graded maximal Cohen-Macaulay A…

Commutative Algebra · Mathematics 2015-09-21 Hailong Dao , Ian Shipman

Suppose that $M$ is a finitely-generated graded module of codimension $c\geq 3$ over a polynomial ring and that the regularity of $M$ is at most $2a-2$ where $a\geq 2$ is the minimal degree of a first syzygy of $M$. Then we show that the…

Commutative Algebra · Mathematics 2019-10-29 Adam Boocher , Derrick Wigglesworth

A 2-covering for a finite group $G$ is a set of proper subgroups of $G$ such that every pair of elements of $G$ is contained in at least one subgroup in the set. The minimal number of subgroups needed to 2-cover a group $G$ is called the…

Group Theory · Mathematics 2026-02-02 Andrea Lucchini

A classical counterexample due to E. De Giorgi, shows that the weak maximum principle does not remain true for general linear elliptic differential systems. After that, there are some efforts to establish the weak maximum principle for…

Analysis of PDEs · Mathematics 2010-09-24 Xu Liu , Xu Zhang

We consider two classic problems: maximum coverage and monotone submodular maximization subject to a cardinality constraint. [Nemhauser--Wolsey--Fisher '78] proved that the greedy algorithm provides an approximation of $1-1/e$ for both…

Data Structures and Algorithms · Computer Science 2025-03-26 Yuval Filmus , Roy Schwartz , Alexander V. Smal

We prove that any complete, embedded minimal surface $M$ with finite topology in a homogeneous three-manifold $N$ has positive injectivity radius. When one relaxes the condition that $N$ be homogeneous to that of being locally homogeneous,…

Differential Geometry · Mathematics 2016-10-19 William H. Meeks , Joaquin Perez

In the monomer-polymer model, a linear rigid polymer covers $k$ adjacent lattice sites, with no lattice site occupied by more than one polymer. The polymers are called $k$-mers, and those unoccupied lattice sites are called monomers. The…

Combinatorics · Mathematics 2026-05-19 Yong Kong

A finitely generated commutative monoid is uniquely presented if it has only a minimal presentation. We give necessary and sufficient conditions for finitely generated, combinatorially finite, cancellative, commutative monoids to be…

Commutative Algebra · Mathematics 2010-10-15 Pedro A. Garcia-Sanchez , Ignacio Ojeda

We apply the local removable singularity theorem for minimal laminations and the local picture theorem on the scale of topology to obtain two descriptive results for certain possibly singular minimal laminations of $\mathbb{R}^3$. These two…

Differential Geometry · Mathematics 2016-11-24 William H. Meeks , Joaquin Perez , Antonio Ros