English
Related papers

Related papers: Even unique intersection point can break OSC: an e…

200 papers

Given n red and n blue points in general position in the plane, it is well-known that there is a perfect matching formed by non-crossing line segments. We characterize the bichromatic point sets which admit exactly one non-crossing…

Computational Geometry · Computer Science 2017-07-28 Andrei Asinowski , Tillmann Miltzow , Günter Rote

We prove algebraic analogues of the facts that a curve on a surface with self-intersection number zero is homotopic to a cover of a simple curve, and that two simple curves on a surface with intersection number zero can be isotoped to be…

Geometric Topology · Mathematics 2014-11-11 Peter Scott , Gadde A. Swarup

In this paper, the operation of totally asymmetric simple exclusion process with one or two shortcuts under open boundary conditions is discussed. Using both mathematical analysis and numerical simulations, we have found that, according to…

Mathematical Physics · Physics 2009-09-18 Rui Gu , Yunxin Zhang

We call a finite undirected graph minimally k-matchable if it has at least k distinct perfect matchings but deleting any edge results in a graph which has not. An odd subdivision of some graph G is any graph obtained by replacing every edge…

Combinatorics · Mathematics 2016-08-05 Gasper Fijavz , Matthias Kriesell

A set system $\mathcal{F}$ is $t$-\textit{intersecting}, if the size of the intersection of every pair of its elements has size at least $t$. A set system $\mathcal{F}$ is $k$-\textit{Sperner}, if it does not contain a chain of length…

Combinatorics · Mathematics 2022-09-07 József Balogh , William B. Linz , Balázs Patkós

A bounded subset of a normed linear space is said to be (diametrically) complete if it cannot be enlarged without increasing the diameter. A complete super set of a bounded set $K$ having the same diameter as $K$ is called a completion of…

Functional Analysis · Mathematics 2018-02-27 Chan He , Horst Martini , Senlin Wu

In a separably connected space any two points are contained in a separable connected subset. We show a mechanism that takes a connected bounded metric space and produces a complete connected metric space whose separablewise components form…

General Topology · Mathematics 2009-03-30 T. Banakh , M. Vovk , M. R. Wójcik

The overlap of a large quantum state with its image, under tiny translations, oscillates swiftly. We here show that complete orthogonality occurs generically at isolated points. Decoherence, in the Markovian approximation, lifts the…

Quantum Physics · Physics 2010-03-10 Eduardo Zambrano , Alfredo M Ozorio de Almeida

Motivated by Tverberg-type problems in topological combinatorics and by classical results about embeddings (maps without double points), we study the question whether a finite simplicial complex K can be mapped into R^d without…

Geometric Topology · Mathematics 2016-10-19 Isaac Mabillard , Uli Wagner

We classify all complete uniform multipartite hypergraphs with respect to some algebraic properties, such as being (almost) complete intersection, Gorenstein, level, $l$-Cohen-Macaulay, $l$-Buchsbaum, unmixed, and satisfying Serre's…

Combinatorics · Mathematics 2014-02-14 Dariush Kiani , Sara Saeedi Madani

In set theory without the Axiom of Choice (AC), we observe new relations of the following statements with weak choice principles. 1. Every locally finite connected graph has a maximal independent set. 2. Every locally countable connected…

Logic · Mathematics 2024-02-27 Amitayu Banerjee

Let $P$ and $Q$ be finite point sets of the same cardinality in $\mathbb{R}^2$, each labelled from $1$ to $n$. Two noncrossing geometric graphs $G_P$ and $G_Q$ spanning $P$ and $Q$, respectively, are called compatible if for every face $f$…

We prove that every pointed closed convex set in $\mathbb{R}^n$ is the intersection of all the rational closed halfspaces that contain it. This generalizes a previous result by the authors for compact convex sets.

Optimization and Control · Mathematics 2018-02-12 Marcel K. de Carli Silva , Levent Tunçel

We prove that any ordered field can be extended to one for which every decreasing sequence of bounded closed intervals, of any length, has a nonempty intersection; equivalently, there are no Dedekind cuts with equal cofinality from both…

Logic · Mathematics 2025-05-06 Saharon Shelah

If $T$ is a semibounded self-adjoint operator in a Hilbert space $(H, \, (\cdot , \cdot))$ then the closure of the sesquilinear form $(T \cdot , \cdot)$ is a unique Hilbert space completion. In the non-semibounded case a closure is a…

Functional Analysis · Mathematics 2025-10-14 Andreas Fleige

Skeleton is a new notion designed for constructing space-filling curves of self-similar sets. It is shown in [Dai, Rao and Zhang, Space-filling curves of self-similar sets (II): Edge-to-trail substitution…

Dynamical Systems · Mathematics 2019-10-17 Hui Rao , Shu-Qin Zhang

Let R be monomial sub-algebra of $k[x_1,...,x_N]$ generated by square free monomials of degree two. This paper addresses the following question: when is R a complete intersection? For such a k-algebra we can associate a graph G whose…

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman

In this paper, we mainly introduce the notion of an open uniform (G) at non-isolated points, and show that a space $X$ has an open uniform (G) at non-isolated points if and only if $X$ is the open boundary-compact image of metric spaces.…

General Topology · Mathematics 2011-06-22 Fucai Lin , Shou Lin

Self-similar sets with open set condition, the linear objects of fractal geometry, have been considered mainly for crystallographic data. Here we introduce new symmetry classes in the plane, based on rotation by irrational angles. Examples…

Metric Geometry · Mathematics 2023-01-02 Christoph Bandt , Dmitry Mekhontsev

For $E \subset \mathbb{N}$, a subset $R \subset \mathbb{N}$ is $E$-intersective if for every $A \subset E$ having positive upper relative density, we have $R \cap (A - A) \neq \varnothing$. On the other hand, $R$ is chromatically…

Number Theory · Mathematics 2024-01-17 Pierre-Yves Bienvenu , John T. Griesmer , Anh N. Le , Thái Hoàng Lê