English
Related papers

Related papers: C^1-regularity for local graph representations of …

200 papers

We present a framework for representing and modeling data on graphs. Based on this framework, we study three typical classes of graph signals: smooth graph signals, piecewise-constant graph signals, and piecewise-smooth graph signals. For…

Artificial Intelligence · Computer Science 2015-12-18 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

Let $(M,g)$ be a smooth connected Riemannian manifold. We show an improvement of flatness theorem for hypersurfaces of $M$ of bounded nonlocal mean curvature in the viscosity sense. It implies local $ C^{1,\alpha}$ regularity of these…

Analysis of PDEs · Mathematics 2024-05-03 Julien Moy

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…

Combinatorics · Mathematics 2010-02-24 László Lovász , Balázs Szegedy

We prove that for every integer $t\ge 1$ there exists a constant $c_t$ such that for every $K_t$-minor-free graph $G$, and every set $S$ of balls in $G$, the minimum size of a set of vertices of $G$ intersecting all the balls of $S$ is at…

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

Machine Learning · Computer Science 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

Unlike $\mathbb{R}^{3}$, the homogeneous spaces $\mathbb{E}(-1,\tau)$ have a great variety of entire vertical minimal graphs. In this paper we explore conditions which guarantees that a minimal surface in $\mathbb{E}(-1,\tau)$ is such a…

Differential Geometry · Mathematics 2017-06-22 Vanderson Lima

We show that Caratheodory's conjecture, on umbilical points of closed convex surfaces, may be reformulated in terms of the existence of at least one umbilic in the graphs of functions f: R^2-->R whose gradient decays uniformly faster than…

Differential Geometry · Mathematics 2011-08-30 Mohammad Ghomi , Ralph Howard

Given a class $\mathcal G$ of graphs, let ${\mathcal G}_n$ denote the set of graphs in $\mathcal G$ on vertex set $[n]$. For certain classes $\mathcal G$, we are interested in the asymptotic behaviour of a random graph $R_n$ sampled…

Combinatorics · Mathematics 2022-09-22 Colin McDiarmid

An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge…

Combinatorics · Mathematics 2023-11-17 Stefan Gyurki , Sona Pavlikova , Jozef Siran

We show that any isometric immersion of a flat plane domain into $\mathbb R^3$ is developable provided it enjoys the little H\"older regulairty $c^{1,2/3}$. In particular, isometric immersions of local $C^{1,\alpha}$ regularity with $\alpha…

Analysis of PDEs · Mathematics 2024-04-05 Camillo De Lellis , Mohammad Reza Pakzad

We show that norms on certain Banach spaces $X$ can be approximated uniformly, and with arbitrary precision, on bounded subsets of $X$ by $C^{\infty}$ smooth norms and polyhedral norms. In particular, we show that this holds for any…

Functional Analysis · Mathematics 2022-06-22 Victor Bible , Richard J. Smith

In this work, we prove a general version of the reduction lemmas for eigenfunctions of graphs admitting involutive automorphisms of a special type.

Combinatorics · Mathematics 2023-05-23 Alexandr Valyuzhenich

We show how Lasry-Lions's result on regularization of functions defined on $\mathbb{R}^n$ or on Hilbert spaces by sup-inf convolutions with squares of distances can be extended to (finite or infinite dimensional) Riemannian manifolds $M$ of…

Differential Geometry · Mathematics 2014-01-21 Daniel Azagra , Juan Ferrera

We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie…

Quantum Algebra · Mathematics 2014-10-01 Adam S. Sikora , Bruce W. Westbury

The article starts with some introductory material about resolution graphs of normal surface singularities (definitions, topological/homological properties, etc). We then discuss the case when the normal surface singularity is an N-fold…

Algebraic Geometry · Mathematics 2009-09-25 András Némethi

We classify immersions $f$ of $S^1$ in a $2$-manifold $M$ in terms of elementary invariants: the parity $S(f)$ of the number of double points of a self-transverse $C^1$-approximation of $f$, and the turning number $T(e\bar f)$ of the…

Geometric Topology · Mathematics 2018-10-09 Sergey A. Melikhov

We prove that every vertex transitive, planar, 1-ended, graph covers every graph whose balls of radius r are isomorphic to the ball of radius r in G for a sufficiently large r. We ask whether this is a general property of finitely presented…

Group Theory · Mathematics 2015-04-02 Agelos Georgakopoulos

We solve the regularity problem for Milnor's infinite dimensional Lie groups in the $C^0$-topological context, and provide necessary and sufficient regularity conditions for the (standard) $C^k$-topological setting. We prove that the…

Functional Analysis · Mathematics 2022-08-02 Maximilian Hanusch

We prove a necessary and sufficient condition for a $ C^1 $-hypersurface to have all parallel sets nowhere $ C^1 $-regular. As a corollary, we deduce that for a generic $ C^1 $-regular convex body all interior parallel bodies have nowhere $…

Differential Geometry · Mathematics 2026-04-30 Mario Santilli

We prove some C^{1,\alpha} regularity in some gradient constraint problem and application to Torsion problem and micromagnetic problem and variational inequality.

Analysis of PDEs · Mathematics 2017-04-10 Rene Chipot