English
Related papers

Related papers: Constructions of k-regular maps using finite local…

200 papers

A graph drawn in the plane is called k-quasi-planar if it does not contain k pairwise crossing edges. It has been conjectured for a long time that for every fixed k, the maximum number of edges of a k-quasi-planar graph with n vertices is…

Combinatorics · Mathematics 2011-12-13 Jacob Fox , Janos Pach , Andrew Suk

The $k$-center problem is to choose a subset of size $k$ from a set of $n$ points such that the maximum distance from each point to its nearest center is minimized. Let $Q=\{Q_1,\ldots,Q_n\}$ be a set of polygons or segments in the…

Computational Geometry · Computer Science 2023-06-22 Vahideh Keikha , Sepideh Aghamolaei , Ali Mohades , Mohammad Ghodsi

Let K be a ring and let A be a subset of K. We say that a map f:A \to K is arithmetic if it satisfies the following conditions: if 1 \in A then f(1)=1, if a,b \in A and a+b \in A then f(a+b)=f(a)+f(b), if a,b \in A and a \cdot b \in A then…

Number Theory · Mathematics 2008-03-01 Apoloniusz Tyszka

A graph is called a $k$-planar unit distance graph if it can be drawn in the plane such that every edge is a unit line segment and is involved in at most $k$ crossings. We investigate $u_k(n)$, the maximum number of edges of such graphs on…

Combinatorics · Mathematics 2026-03-23 Panna Gehér , Dömötör Pálvölgyi , Dániel G. Simon , Géza Tóth

We prove a structural theorem that provides a precise local picture of how a sequence of closed embedded minimal hypersurfaces with uniformly bounded index (and volume if the ambient dimension is greater than three) in a Riemannian manifold…

Differential Geometry · Mathematics 2019-07-01 Otis Chodosh , Daniel Ketover , Davi Maximo

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…

Group Theory · Mathematics 2023-06-16 Murray Elder , Adam Piggott , Kane Townsend

Our work builds on known results for k-uniform hypergraphs including the existence of limits, a Regularity Lemma and a Removal Lemma. Our main tool here is a theory of measures on ultraproduct spaces which establishes a correspondence…

Logic · Mathematics 2014-12-30 Ashwini Aroskar , James Cummings

We take a fresh look at the relationship between $K$-regularity and regularity of schemes, proving two results in this direction. First, we show that $K_2$-regular affine algebras over fields of characteristic zero are normal. Second, we…

Algebraic Geometry · Mathematics 2025-02-12 Christian Haesemeyer , Charles A. Weibel

We describe for any Riemannian manifold a certain infinitesimal neighbourhood of the diagonal. Semi-conformal maps are analyzed as those that preserve such neighbourhoods; harmonic maps are analyzed as those that preserve mirror image…

Differential Geometry · Mathematics 2007-05-23 Anders Kock

The purpose of this short note is to study dominant rational maps from punctual Hilbert schemes of length $k>1$ of projective K3 surfaces $S$ containing infinitely many rational curves. Precisely, we prove that their image is necessarily…

Algebraic Geometry · Mathematics 2016-06-14 Hsueh-Yung Lin

This paper is concerned with algebraic geometry over complete discretely valued fields $K$ of equicharacteristic zero. Several results are given including: the canonical projection $K^{n} \times K\mathbb{P}^{m} \longrightarrow K^{n}$ and…

Algebraic Geometry · Mathematics 2016-08-30 Krzysztof Jan Nowak

Over an infinite field $K$ with $\mathrm{char}(K)\neq 2,3$, we investigate smoothable Gorenstein $K$-points in a punctual Hilbert scheme from a new point of view, which is based on properties of double-generic initial ideals and of marked…

Algebraic Geometry · Mathematics 2017-12-19 Cristina Bertone , Francesca Cioffi , Margherita Roggero

In this article we prove that, for an oriented PL $n$-manifold $M$ with $m$ boundary components and $d_0\in \mathbb N$, there exist mutually disjoint closed Euclidean balls and a $\mathsf K$-quasiregular mapping $M \to \mathbb S^n \setminus…

Complex Variables · Mathematics 2024-02-29 Pekka Pankka , Jang-Mei Wu

We discuss the recently introduced concept of k-in-out graphs, and provide a construction for k-in-out graphs for any positive integer k. We derive a lower bound for the number of vertices of a k-in-out graph for any positive integer k, and…

Combinatorics · Mathematics 2018-05-01 David Glynn , Michael Haythorpe , Asghar Moeini

In this paper we study the isomorphism classes of local, Artinian, Gorenstein k-algebras A whose maximal ideal M satisfies dim_k(M^3/M^4)=1 by means of Macaulay's inverse system generalizing a recent result by J. Elias and M.E. Rossi. Then…

Commutative Algebra · Mathematics 2014-06-12 Gianfranco Casnati , Roberto Notari

We introduce certain $C^*$-algebras and $k$-graphs associated to $k$ finite dimensional unitary representations $\rho_1,...,\rho_k$ of a compact group $G$. We define a higher rank Doplicher-Roberts algebra $\mathcal{O}_{\rho_1,...,\rho_k}$,…

Operator Algebras · Mathematics 2020-06-26 Valentin Deaconu

For an ordered set $W=\{w_1,w_2,...,w_k\}$ of vertices and a vertex $v$ in a connected graph $G$, the ordered $k$-vector $r(v|W):=(d(v,w_1),d(v,w_2),...,d(v,w_k))$ is called the (metric) representation of $v$ with respect to $W$, where…

Combinatorics · Mathematics 2011-03-17 Mohsen Jannesari , Behnaz Omoomi

We generalize the classical K\"onig's and B\"ottcher's Theorems in complex dynamics to certain quasiregular mappings in the plane. Our approach to these results is unified in the sense that it does not depend on the local injectivity, or…

Complex Variables · Mathematics 2023-08-21 Alastair N. Fletcher , Jacob Pratscher

An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…

Combinatorics · Mathematics 2018-11-29 Ishay Haviv

Teichm\"uller's classical mapping problem for plane domains concerns finding a lower bound for the maximal dilatation of a quasiconformal homeomorphism which holds the boundary pointwise fixed, maps the domain onto itself, and maps a given…

Complex Variables · Mathematics 2013-04-15 Matti Vuorinen , Xiaohui Zhang