English
Related papers

Related papers: The (largest) Lebesgue number and its relative ver…

200 papers

This paper introduces the notion of ``relative gerbes'' for smooth maps of manifolds, and discusses their differential geometry. The equivalence classes of relative gerbes are further classified by the relative integral cohomology in degree…

Symplectic Geometry · Mathematics 2015-06-26 Zohreh Shahbazi

In this paper we prove the Cheeger-M\"{u}ller theorem for $L^2$-analytic torsion form under the assumption that there exists a fiberwise Morse function and the Novikov-Shubin invariant is positive.

Differential Geometry · Mathematics 2018-05-29 Guangxiang Su

We show that any family of subsets $A\subseteq 2^{[n]}$ satisfies $\lvert A\rvert \leq O\bigl(n^{\lceil{d}/{2}\rceil}\bigr)$, where $d$ is the VC dimension of $\{S\triangle T \,\vert\, S,T\in A\}$, and $\triangle$ is the symmetric…

Combinatorics · Mathematics 2018-06-21 Zeev Dvir , Shay Moran

The Falconer distinct distance problem asks for a compact set $E\subset\mathbb{R}^d$ how large its Hausdorff dimension needs to be to ensure that the Lebesgue measure of its distance set is positive. In this paper we consider the analogous…

Classical Analysis and ODEs · Mathematics 2019-11-13 Alex Iosevich , Eyvindur A. Palsson

We consider extension variants of the classical graph problems Vertex Cover and Independent Set. Given a graph $G=(V,E)$ and a vertex set $U \subseteq V$, it is asked if there exists a minimal vertex cover (resp.\ maximal independent set)…

Computational Complexity · Computer Science 2018-10-12 Katrin Casel , Henning Fernau , Mehdi Khosravian Ghadikolaei , Jérôme Monnot , Florian Sikora

Following and developing ideas of R. Karasev (Covering dimension using toric varieties, arXiv:1307.3437), we extend the Lebesgue theorem (on covers of cubes) and the Knaster-Kuratowski-Mazurkiewicz theorem (on covers of simplices) to…

Metric Geometry · Mathematics 2015-02-13 Djordje Baralić , Rade Živaljević

An integral on Euclidean space, equivalent to the Lebesgue integral, is constructed by extending the notion of Riemann sums. In contrast to the Henstock--Kurzweil and McShane integrals, the construction recovers the full measure-theoretic…

Analysis of PDEs · Mathematics 2025-10-01 Yoshifumi Mimura

Local complement is a graph operation formalized by Bouchet which replaces the neighborhood of a chosen vertex with its edge-complement. This operation induces an equivalence relation on graphs; determining the size of the resulting…

Combinatorics · Mathematics 2026-03-02 Nicholas Connolly , Shin Nishio , Kae Nemoto

The Bitableax correspondence isomorphism/Koszul map Theorem (BCK Theorem, for short, Theorem 6.5 below) describes a relevant pair of mutually inverse vector space isomorphisms, the Koszul map K : U(gl(n))-> Sym(gl(n)) and the bitableaux…

Rings and Algebras · Mathematics 2020-06-16 Andrea Brini , Antonio Teolis

Buyalo and Lebedeva have shown that the asymptotic dimension of a hyperbolic group is equal to the dimension of the group boundary plus one. Among the work presented here is a partial extension of that result to all groups admitting…

Geometric Topology · Mathematics 2015-07-17 Craig R. Guilbault , Molly A. Moran

On a general open set of the euclidean space, we study the relation between the embedding of the homogeneous Sobolev space $\mathcal{D}^{1,p}_0$ into $L^q$ and the summability properties of the distance function. We prove that in the…

Analysis of PDEs · Mathematics 2023-01-31 Lorenzo Brasco , Francesca Prinari , Anna Chiara Zagati

Let A be a finite or countable alphabet and let $\theta$ be a literal (anti-)automorphism onto A * (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under…

Discrete Mathematics · Computer Science 2018-09-06 Jean Néraud , Carla Selmi

In ``Rips complexes and covers in the uniform category'' the authors define, following James, covering maps of uniform spaces and introduce the concept of generalized uniform covering maps. Conditions for the existence of universal uniform…

General Topology · Mathematics 2014-04-01 Brendon LaBuz

The breadth of a Lie algebra $L$ is defined to be the maximal dimension of the image of $ad_x=[x,-]:L\to L$, for $x\in L$. Here, we initiate an investigation into the breadth of three families of Lie algebras defined by posets and provide…

Rings and Algebras · Mathematics 2022-05-27 Alex Cameron , Vincent E. Coll, , Nicholas Mayers , Nicholas Russoniello

We relate generalized Lebesgue decompositions of measures in terms of curve fragments (Alberti representations) and Weaver derivations. This correspondence leads to a geometric characterization of the local norm on the Weaver cotangent…

Metric Geometry · Mathematics 2016-04-14 Andrea Schioppa

Let $\alpha(G)$ and $\beta(G)$, denote the size of a largest independent set and the clique cover number of an undirected graph $G$. Let $H$ be an interval graph with $V(G)=V(H)$ and $E(G)\subseteq E(H)$, and let $\phi(G,H)$ denote the…

Combinatorics · Mathematics 2015-04-21 Farhad Shahrokhi

We present a new type of integral that is supposed to extend the usability of the Lebesgue integral in certain types of investigations. It is based on the Hausdorff dimension and measure. We examine the basic properties of the integral and…

Classical Analysis and ODEs · Mathematics 2024-01-23 Attila Losonczi

The main contribution of this dissertation is the introduction of new or improved approximation algorithms and data structures for several similarity search problems. We examine the furthest neighbor query, the annulus query, distance…

Data Structures and Algorithms · Computer Science 2019-06-13 Johan von Tangen Sivertsen

The metric dimension is quite a well-studied graph parameter. Recently, the adjacency dimension and the local metric dimension have been introduced and studied. In this paper, we give a general formula for the local metric dimension of the…

This paper is dedicated to prove that the space of circle expanding maps of degree 2 preserving Lebesgue measure is an arc-connected space homeomorphic to an infinite-dimensional Lie group whose fundamental group is $\mathbb{Z}$. The…

Dynamical Systems · Mathematics 2023-05-23 Houssam Boukhecham , Hamza Ounesli