English
Related papers

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

200 papers

A shape visibility representation displays a graph so that each vertex is represented by an orthogonal polygon of a particular shape and for each edge there is a horizontal or vertical line of sight between the polygons assigned to its…

Computational Geometry · Computer Science 2018-01-25 Franz J. Brandenburg

Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid…

Combinatorics · Mathematics 2023-05-17 Blas Fernández , Roghayeh Maleki , Štefko Miklavič , Giusy Monzillo

Let $G$ be a locally compact totally disconnected topological group. Under a necessary mild assumption, we show that the irreducible unitary representations of $G$ are uniformly admissible if and only if the irreducible smooth…

Representation Theory · Mathematics 2018-10-16 Uriya A. First , Thomas Rüd

Graph manifolds are manifolds that decompose along tori into pieces with a tame $S^1$-structure. In this paper, we prove that the simplicial volume of graph manifolds (which is known to be zero) can be approximated by integral simplicial…

Geometric Topology · Mathematics 2019-07-03 Daniel Fauser , Stefan Friedl , Clara Loeh

Let $M$ be a connected, non-compact $m$-dimensional Riemannian manifold. In this paper we consider smooth maps $\phi: M \to \mathbb{R}^n$ with images inside a non-degenerate cone. Under quite general assumptions on $M$, we provide a lower…

Differential Geometry · Mathematics 2024-10-15 Luciano Mari , Marco Rigoli

We provide a new proof of the classical result that any closed rectifiable Jordan curve Gamma in space being piecewise of class C^2 bounds at least one immersed minimal surface of disc-type, under the additional assumption that the total…

Differential Geometry · Mathematics 2012-02-29 Laura Desideri , Ruben Jakob

For a bounded domain $\Omega\subset\mathbb{R}^m, m\geq 2,$ of class $C^0$, the properties are studied of fields of `good directions', that is the directions with respect to which $\partial\Omega$ can be locally represented as the graph of a…

Classical Analysis and ODEs · Mathematics 2017-02-10 John M. Ball , Arghir Zarnescu

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

Commutative Algebra · Mathematics 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl

In this paper, we consider deformations of singular complex curves on complex surfaces. Despite the fundamental nature of the problem, little seems to be known for curves on general surfaces. Let $C\subset S$ be a complete integral curve on…

Algebraic Geometry · Mathematics 2023-10-24 Takeo Nishinou

The functionality of a graph $G$ is the minimum number $k$ such that in every induced subgraph of $G$ there exists a vertex whose neighbourhood is uniquely determined by the neighborhoods of at most $k$ other vertices in the subgraph. The…

Combinatorics · Mathematics 2024-12-30 John Sylvester , Viktor Zamaraev , Maksim Zhukovskii

We analyze integral representation and $\Gamma$-convergence properties of functionals defined on \emph{piecewise rigid functions}, i.e., functions which are piecewise affine on a Caccioppoli partition where the derivative in each component…

Analysis of PDEs · Mathematics 2020-02-04 Manuel Friedrich , Francesco Solombrino

The definition of edge-regularity in graphs is a relaxation of the definition of strong regularity, so strongly regular graphs are edge-regular and, not surprisingly, the family of edge-regular graphs is much larger and more diverse than…

Combinatorics · Mathematics 2025-04-14 Jared DeLeo

We show that a real-valued function on a topological vector space is positively homogeneous of degree one and nonexpansive with respect to a weak Minkowski norm if and only if it can be written as a minimax of linear forms that are…

Optimization and Control · Mathematics 2017-05-25 Marianne Akian , Stéphane Gaubert , Antoine Hochart

We show that the zero locus of a normal function on a smooth complex algebraic variety S is algebraic provided that the normal function extends to a admissible normal function on a smooth compactification of S with torsion singularity. This…

Algebraic Geometry · Mathematics 2019-12-19 Patrick Brosnan , Gregory Pearlstein

Let $\mathrm{rex}(n, F)$ denote the maximum number of edges in an $n$-vertex graph that is regular and does not contain $F$ as a subgraph. We give lower bounds on $\mathrm{rex}(n, F)$, that are best possible up to a constant factor, when…

Combinatorics · Mathematics 2020-05-27 Michael Tait , Craig Timmons

In recent years, neural implicit representations have made remarkable progress in modeling of 3D shapes with arbitrary topology. In this work, we address two key limitations of such representations, in failing to capture local 3D geometric…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Yunlu Chen , Basura Fernando , Hakan Bilen , Matthias Nießner , Efstratios Gavves

We investigate the problem of the realization of a given graph as the Reeb graph $\mathcal{R}(f)$ of a smooth function $f\colon M\rightarrow \mathbb{R}$ with finitely many critical points, where $M$ is a closed manifold. We show that for…

Geometric Topology · Mathematics 2019-01-16 Łukasz Patryk Michalak

We establish uniqueness and regularity results for tangent cones (at a point or at infinity) with isolated singularities arising from a given immersed stable minimal hypersurface with suitably small (non-immersed) singular set. In…

Differential Geometry · Mathematics 2024-01-30 Nick Edelen , Paul Minter

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

We prove that every partial function with finite domain and range can be effectively simulated through sequential colorings of graphs. Namely, we show that given a finite set $S=\{0,1,\ldots,m-1\}$ and a number $n \geq \max\{m,3\}$, any…

Combinatorics · Mathematics 2010-08-23 Amir Daneshgar , Ali Reza Rahimi , Siamak Taati
‹ Prev 1 8 9 10 Next ›