English
Related papers

Related papers: Homogeneous Subsets of a Lipschitz Graph and the C…

200 papers

Graph homomorphism has been an important research topic since its introduction [17]. Stated in the language of binary relational structures in that paper [17], Lov\'asz proved a fundamental theorem that, for a graph $H$ given by its $0$-$1$…

Discrete Mathematics · Computer Science 2021-02-25 Jin-Yi Cai , Artem Govorov

It is conjectured that the Laplacian spectrum of a graph is majorized by its conjugate degree sequence. In this paper, we prove that this majorization holds for a class of graphs including trees. We also show that a generalization of this…

Combinatorics · Mathematics 2007-05-23 Tamon Stephen

In Lorentz-Minkowski space, we prove that the conjugate surface of a maximal graph over a convex domain is also a graph. We provide three proofs of this result that show a suitable correspondence between maximal surfaces in…

Differential Geometry · Mathematics 2020-05-18 Rafael López

A relational structure is homomorphism-homogeneous (HH-homogeneous for short) if every homomorphism between finite induced substructures of the structure can be extended to a homomorphism over the whole domain of the structure. Similarly, a…

Combinatorics · Mathematics 2012-04-27 David Hartman , Jan Hubicka , Dragan Masulovic

In the Heisenberg group $\mathbb{H}^1$, equipped with a left-invariant and not necessarily symmetric norm in the horizontal distribution, we provide examples of entire area-minimizing horizontal graphs which are locally Lipschitz in…

Differential Geometry · Mathematics 2023-05-03 Gianmarco Giovannardi , Julián Pozuelo , Manuel Ritoré

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

Let $\Omega \subset \mathbb{R}^{n+1}$, $n \geq 1$, be an open and connected set. Set $\mathcal{T}_n$ to be the set of points $\xi \in \partial \Omega$ so that there exists an approximate tangent $n$-plane for $\partial\Omega$ at $\xi$ and…

Classical Analysis and ODEs · Mathematics 2021-03-10 Mihalis Mourgoglou

A new generalization of Fiedler's lemma is obtained by introducing the concept of the main function of a matrix. As applications, the universal spectra of the H-join, the spectra of the H-generalized join and the spectra of the generalized…

Combinatorics · Mathematics 2020-08-31 M. Saravanan , S. P. Murugan , G. Arunkumar

The classical Kirszbraun theorem says that all $1$-Lipschitz functions $f:A\longrightarrow \mathbb{R}^n$, $A\subset \mathbb{R}^n$, with the Euclidean metric have a $1$-Lipschitz extension to $\mathbb{R}^n$. For metric spaces $X,Y$ we say…

Combinatorics · Mathematics 2018-10-09 Nishant Chandgotia , Igor Pak , Martin Tassy

For a bounded domain equipped with a piecewise Lipschitz continuous Riemannian metric g, we consider harmonic map from $(\Omega, g)$ to a compact Riemannian manifold $(N,h)\subset\mathbb R^k$ without boundary. We generalize the notion of…

Analysis of PDEs · Mathematics 2011-08-23 Haigang Li , Changyou Wang

Homotopy connectedness theorems for complex submanifolds of homogeneous spaces (sometimes referred to as theorems of Barth-Lefshetz type) have been established by a number of authors. Morse Theory on the space of paths lead to an elegant…

Differential Geometry · Mathematics 2014-09-12 Chaitanya Senapathi

We study a discrete Laplace operator $\Delta$ on percolation subgraphs of an infinite graph. The ball volume is assumed to grow at most polynomially. We are interested in the behavior of the integrated density of states near the lower…

Mathematical Physics · Physics 2016-01-05 Reza Samavat , Peter Stollmann , Ivan Veselić

By the Lefschetz hyperplane theorem, if X is a smooth quasi-projective variety and C a general curve section of X then the fundamental group of C surjects onto the fundamental group of X. Here we consider when this conclusion holds for a…

Algebraic Geometry · Mathematics 2014-03-12 János Kollár

In graph theory, a graceful labeling of a graph with m edges is a labeling of its vertices with a subset of the integers ranging from 0 to m inclusive, such that no two vertices share a label, and each edge is uniquely identified by the…

Combinatorics · Mathematics 2025-02-03 Edinah K. Gnang

We show that a Lipschitz domain can be expanded solely near a part of its boundary, assuming that the part is enclosed by a piecewise C1 curve. The expanded domain as well as the extended part are both Lipschitz. We apply this result to…

Analysis of PDEs · Mathematics 2012-01-04 Jay Gopalakrishnan , Weifeng Qiu

Let $\gamma(G)$ and $\beta(G)$ denote the domination number and the covering number of a graph $G$, respectively. A connected non-trivial graph $G$ is said to be $\gamma\beta$-{perfect} if $\gamma(H)=\beta(H)$ for every non-trivial induced…

Combinatorics · Mathematics 2018-02-12 Jerzy Topp , Paweł Żyliński

We investigate the Bi-Laplacian with Wentzell boundary conditions in a bounded domain $\Omega\subseteq\mathbb{R}^d$ with Lipschitz boundary $\Gamma$. More precisely, using form methods, we show that the associated operator on the ground…

Analysis of PDEs · Mathematics 2022-02-23 Robert Denk , Markus Kunze , David Ploss

The aim of this paper is to present a few versions of the Riemann-Hurwitz formula for a regular branched covering of graphs. By a graph, we mean a finite connected multigraph. The genus of a graph is defined as the rank of the first…

Algebraic Topology · Mathematics 2015-05-05 A. D. Mednykh

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is the minimal degree of its automorphism group, i.e., the minimum number of elements…

Group Theory · Mathematics 2021-11-16 Laszlo Babai