English
Related papers

Related papers: On highly regular embeddings

200 papers

This article aims to provide exponential lower bounds on the number of non-isomorphic $k$-gonal biembeddings of the complete multipartite graph into orientable surfaces. For this purpose, we use the concept, introduced by Archdeacon in…

Combinatorics · Mathematics 2022-03-03 Simone Costa , Anita Pasotti

The hypergraph regularity lemma -- the extension of Szemer\'edi's graph regularity lemma to the setting of $k$-uniform hypergraphs -- is one of the most celebrated combinatorial results obtained in the past decade. By now there are several…

Combinatorics · Mathematics 2019-07-19 Guy Moshkovitz , Asaf Shapira

We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the…

Combinatorics · Mathematics 2021-08-06 Shirshendu Ganguly , Nikhil Srivastava

We introduce the concept of shape-regular regression maps as a framework to derive optimal rates of convergence for various non-parametric local regression estimators. Using Vapnik-Chervonenkis theory, we establish upper and lower bounds on…

Statistics Theory · Mathematics 2025-01-31 Jérémy Bettinger , François Portier , Adrien Saumard

We prove that weak solutions of systems with skew-symmetric structure, which possess a continuous boundary trace, have to be continuous up to the boundary. This applies, e.g., to the H-surface system with bounded H and thus extends an…

Analysis of PDEs · Mathematics 2013-01-23 Frank Müller , Armin Schikorra

Advancing the sparse regularity method, we prove one-sided and two-sided regularity inheritance lemmas for subgraphs of bijumbled graphs, improving on results of Conlon, Fox and Zhao [Adv. Math. 256 (2014), 206--290]. These inheritance…

Combinatorics · Mathematics 2019-02-08 Peter Allen , Julia Böttcher , Jozef Skokan , Maya Stein

We show an analog to the Fast Johnson-Lindenstrauss Transform for Nearest Neighbor Preserving Embeddings in $\ell_2$. These are sparse, randomized embeddings that preserve the (approximate) nearest neighbors. The dimensionality of the…

Data Structures and Algorithms · Computer Science 2017-07-24 Johan Sivertsen

Refining an earlier result due to Hahlomaa, we provide a new Carleson-type condition for $k$-regular sets in the Heisenberg group $\mathbb{H}^n$ to have big pieces of Lipschitz images of subsets of $\mathbb{R}^k$ for $1\leq k\leq n$. Our…

Metric Geometry · Mathematics 2026-01-08 Katrin Fässler , Andrea Pinamonti , Kilian Zambanini

In the first part, Hyperkaehler Embeddings and Holomorphic symplectic Geometry I, we prove the following. Let $N$ be a closed analytic subvariety of a generic deformation of a holomorphically symplectic compact manifold $M$. Then the…

alg-geom · Mathematics 2008-02-03 Misha Verbitsky

We establish a regularity result for the metric on any 4-dimensional extremal K\"ahler manifold, and a weak compactness theorem on the space of such metrics. Specifically, the sectional curvature at a point is bounded when the quantity…

Differential Geometry · Mathematics 2011-05-11 Brian Weber

This paper aims to establish counterparts of fundamental regularity statements for solutions to elliptic equations in the setting of low-dimensional structures such as, for instance, glued manifolds or CW-complexes. The main result proves…

Analysis of PDEs · Mathematics 2023-11-29 Łukasz Chomienia , Michał Fabisiak

This paper is devoted to the study of metric subregularity and strong subregularity of any positive order $q$ for set-valued mappings in finite and infinite dimensions. While these notions have been studied and applied earlier for $q=1$…

Optimization and Control · Mathematics 2015-07-20 Boris Mordukhovich , Wei Ouyang

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the…

Data Structures and Algorithms · Computer Science 2007-05-23 Robert Krauthgamer , James R. Lee , Manor Mendel , Assaf Naor

This paper shows that many hyperbolic manifolds obtained by glueing arithmetic pieces embed into higher-dimensional hyperbolic manifolds as codimension-one totally geodesic submanifolds. As a consequence, many Gromov--Pyatetski-Shapiro and…

Geometric Topology · Mathematics 2022-09-07 Alexander Kolpakov , Stefano Riolo , Leone Slavich

Regular hypermaps with underlying simple hypergraphs are analysed. We obtain an algorithm to classify the regular embeddings of simple hypergraphs with given order, and determine the automorphism groups of regular embedding of simple…

Combinatorics · Mathematics 2025-04-29 Yanhong Zhu , Kai Yuan

We consider the continuous $W^{2,d}$ immersions of $d$-dimensional hypersurfaces in $\mathbb{R}^{d+1}$ with second fundamental forms uniformly bounded in $L^d$. Two results are obtained: first, a family of such immersions is constructed,…

Differential Geometry · Mathematics 2020-09-01 Siran Li

For self-similar sets $X,Y\subseteq \mathbb{R}$, we obtain new results towards the affine embeddings conjecture of Feng-Huang-Rao (2014), and the equivalent weak intersections conjecture. We show that the conjecture holds when the defining…

Dynamical Systems · Mathematics 2024-10-28 Amir Algom , Michael Hochman , Meng Wu

We introduce a notion of a girth-regular graph as a $k$-regular graph for which there exists a non-descending sequence $(a_1, a_2, \dots, a_k)$ (called the signature) giving, for every vertex $u$ of the graph, the number of girth cycles the…

Combinatorics · Mathematics 2019-11-05 Primož Potočnik , Janoš Vidali

We construct a sequence of compact, oriented, embedded, two-dimensional surfaces of genus one into Euclidean 3-space with prescribed, almost constant, mean curvature of the form $H(X)=1+{A}{|X|^{-\gamma}}$ for $|X|$ large, when $A<0$ and…

Analysis of PDEs · Mathematics 2018-10-16 Paolo Caldiroli , Monica Musso

We introduce a notion of embedding codimension of an arbitrary local ring, establish some general properties, and study in detail the case of arc spaces of schemes of finite type over a field. Viewing the embedding codimension as a measure…

Algebraic Geometry · Mathematics 2022-07-06 Christopher Chiu , Tommaso de Fernex , Roi Docampo