English
Related papers

Related papers: The Complexity of Arc-Connectedness Relation in th…

200 papers

Let $K$ be a number field, $\UX$ be a smooth projective curve over it and $D$ be a reduced divisor on $\UX$. Let $(E,\nabla)$ be a fibre bundle with connection having meromorphic poles on $D$. Let $p_1,...,p_s\in\UX(K)$ and…

Algebraic Geometry · Mathematics 2009-10-08 Carlo Gasbarri

Let $M$ be a perfect matching on a set of points in the plane where every edge is a line segment between two points. We say that $M$ is globally maximum if it is a maximum-length matching on all points. We say that $M$ is $k$-local maximum…

Computational Geometry · Computer Science 2024-06-03 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

We study the equivalence classes under $\Delta^1_1$ isomorphism, otherwise effective-Borel isomorphism, between complete separable metric spaces which admit a recursive presentation and we show the existence of strictly increasing and…

Logic · Mathematics 2017-01-16 Vassilios Gregoriades

The paper investigates the variation of the spectrum of operators in infinite dimensional Banach spaces. In particular, it is shown that the spectrum function is Borel from the space of bounded operators on a separable Banach space;…

General Topology · Mathematics 2009-12-31 Mohammed Yahdi

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

Optimization and Control · Mathematics 2014-02-11 C. H. Jeffrey Pang

We study the relative homology group of an affine hyperplane arrangement and its Poincar\'e dual, the cohomology at finite distance of the complement. We give an Orlik--Solomon-type description of the latter, and identify it with the vector…

Algebraic Geometry · Mathematics 2026-02-03 Anaëlle Pfister

A connected topological space is said to be widely-connected if each of its non-degenerate connected subsets is dense in the entire space. The object of this paper is the construction of widely-connected subsets of the plane. We give a…

General Topology · Mathematics 2018-07-02 David Sumner Lipham

We prove that the existence of a Borel lower density operator (a Borel lifting) with respect to the $\sigma$-ideal of countable sets, for an uncountable Polish space, is equivalent to the Continuum Hypothesis.

General Topology · Mathematics 2019-11-04 Marek Balcerzak , Szymon Głab

We consider countable linear orders and study the quasi-order of convex embeddability and its induced equivalence relation. We obtain both combinatorial and descriptive set-theoretic results, and further extend our research to the case of…

Logic · Mathematics 2025-05-06 Martina Iannella , Alberto Marcone , Luca Motto Ros , Vadim Weinstein

If $(X,d)$ is a Polish metric space of dimension $0$, then by Wadge's lemma, no more than two Borel subsets of $X$ can be incomparable with respect to continuous reducibility. In contrast, our main result shows that for any metric space…

Logic · Mathematics 2017-06-14 Philipp Schlicht

In "Faces of a Hyperplane Arrangement Enumerated by Ideal Dimension, with Applications to Plane, Plaids, and Shi," Zaslavsky showed how to compute the number $r_\ell(\mathcal{A})$ of regions of a real hyperplane arrangement $\mathcal{A}$…

Combinatorics · Mathematics 2026-05-21 Finn Southerland , Lani Southern , Su Zhou

In this paper we complete the attempt of H. Lefmann to show that Borel equivalence relations on the $n$-element subsets of $2^{\omega}$, that respect an order type, have a finite Ramsey basis.

Logic · Mathematics 2014-10-21 Dimitris Vlitas

We study the Borel-reducibility of isomorphism relations of complete first order theories and show the consistency of the following: For all such theories T and T', if T is classifiable and T' is not, then the isomorphism of models of T' is…

Logic · Mathematics 2016-02-02 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

We give, for some Borel sets of a product of two Polish spaces, including the Borel sets with countable sections, a Hurewicz-like characterization of those which cannot become a transfinite difference of open sets by changing the two Polish…

Logic · Mathematics 2007-10-02 Dominique Lecomte

We provide a complete classification, up to order-isomorphism, of all possible Wadge hierarchies on zero-dimensional Polish spaces using (essentially) countable ordinals as complete invariants. We also observe that although our assignment…

Logic · Mathematics 2023-05-17 Raphaël Carroy , Luca Motto Ros , Salvatore Scamperti

We study from the perspective of Borel complexity theory the classification problem for multiplier algebras associated with operator algebraic varieties. These algebras are precisely the multiplier algebras of irreducible complete…

Operator Algebras · Mathematics 2020-09-23 Michael Hartz , Martino Lupini

This paper verifies a conjecture of Edelman and Reiner regarding the homology of the $h$-complex of a Boolean algebra. A discrete Morse function with no low-dimensional critical cells is constructed, implying a lower bound on connectivity.…

Combinatorics · Mathematics 2007-05-23 Patricia Hersh

We prove the log-Brunn-Minkowski conjecture for convex bodies with symmetries to $n$ independent hyperplanes, and discuss the equality case and the uniqueness of the solution of the related case of the logarithmic Minkowski problem. We also…

Functional Analysis · Mathematics 2022-03-04 Károly J. Böröczky , Pavlos Kalantzopoulos

In this pedagogical note we present a short proof of the following main result of arxiv.org/abs/0911.5319, and clarify its relation to the isoperimetric problem. On the hyperbolic plane consider triangles ABC with fixed lengths of AB and…

Metric Geometry · Mathematics 2017-10-12 A. Skopenkov

In the Minkowski space, we consider a compact, spacelike hypersurface with boundary, which can be written as a graph on a spacelike hyperplane. We prove that, if its $k$-th mean curvature is constant, and its boundary is on the hyperplane…

Differential Geometry · Mathematics 2026-03-17 Shanze Gao