English
Related papers

Related papers: Stable minimal graphs in Heisenberg group $\mathbb…

200 papers

We study stable surfaces, i.e., second order minima of the area for variations of fixed volume, in sub-Riemannian space forms of dimension $3$. We prove a stability inequality and provide sufficient conditions ensuring instability of…

Differential Geometry · Mathematics 2020-02-28 Ana Hurtado , Césa Rosales

We study the minimal surface equation in the Heisenberg space, Nil_3. A geometric proof of non existence of minimal graphs over non convex, bounded and unbounded domains is achieved (our proof holds in the Euclidean space as well). We solve…

Differential Geometry · Mathematics 2015-08-10 Barbara Nelli , Ricardo Sa Earp , Eric Toubiana

The $H$-Induced Minor Containment problem ($H$-IMC) consists in deciding if a fixed graph $H$ is an induced minor of a graph $G$ given as input, that is, whether $H$ can be obtained from $G$ by deleting vertices and contracting edges.…

Data Structures and Algorithms · Computer Science 2025-10-29 Clément Dallard , Maël Dumas , Claire Hilaire , Anthony Perez

A locally compact group $G$ has the factorization property if the map $$C^*(G)\odot C^*(G)\ni a\otimes b\mapsto \lambda(a)\rho(b)\in\mathcal B(L^2(G))$$ is continuous with respect to the minimal C*-norm. This paper seeks to initiate a…

Operator Algebras · Mathematics 2017-09-28 Matthew Wiersma

By [6], a minimal group $G$ is called $z$-minimal if $G/Z(G)$ is minimal. In this paper, we present the $z$-Minimality Criterion for dense subgroups with some applications to topological matrix groups. For a locally compact group $G$, let…

General Topology · Mathematics 2024-07-01 Dekui Peng , Menachem Shlossberg

Let $H=(V(H),E(H))$ be a graph. A $k$-coloring of $H$ is a mapping $\pi : V(H) \longrightarrow \{1,2,\ldots, k\}$ so that each color class induces a $K_2$-free subgraph. For a graph $G$ of order at least $2$, a $G$-free $k$-coloring of $H$…

Combinatorics · Mathematics 2022-01-21 Yaser Rowshan

Let G be a finite simple graph with automorphism group A(G). Then a spanning subgraph U of G is a fixing subgraph of G if G contains exactly $| A(G)|/ | A(G) \cap A(U)| $ subgraphs isomorphic to U: the graph G must always contain at least…

Combinatorics · Mathematics 2007-05-23 John Sheehan

We prove that any limit-interface corresponding to a locally uniformly bounded, locally energy-bounded sequence of stable critical points of the van der Waals--Cahn--Hilliard energy functionals with perturbation parameter tending to 0 is…

Differential Geometry · Mathematics 2010-07-14 Yoshihiro Tonegawa , Neshan Wickramasekera

We characterize stability of graph C*-algebras by giving five conditions equivalent to their stability. We also show that if G is a graph with no sources, then C*(G) is stable if and only if each vertex in G can be reached by an infinite…

Operator Algebras · Mathematics 2007-05-23 Mark Tomforde

We give a survey on graphs with fixed smallest eigenvalue, especially on graphs with large minimal valency and also on graphs with good structures. Our survey mainly consists of the following two parts: (i) Hoffman graphs, the basic theory…

Combinatorics · Mathematics 2020-11-25 Jack H. Koolen , Meng-Yue Cao , Qianqian Yang

We extend applications of Furstenberg boundary theory to the study of $C^*$-algebras associated to minimal actions $\Gamma\!\curvearrowright\! X$ of discrete groups $\Gamma$ on locally compact spaces $X$. We introduce boundary maps on…

Operator Algebras · Mathematics 2022-03-03 Mehrdad Kalantar , Eduardo Scarparo

This paper delves into the stability of the $2$-domination number in simple undirected graphs. The $2$-domination number of a graph $G$, $\gamma_2(G)$, represents the minimum size of a vertex subset where every other vertex in the graph is…

Combinatorics · Mathematics 2025-07-25 Mazharuddin Mehraban , Saeid Alikhani

A graph is strongly perfect if every induced subgraph H has a stable set that meets every nonempty maximal clique of H. The characterization of strongly perfect graphs by a set of forbidden induced subgraphs is not known. Here we provide…

Combinatorics · Mathematics 2020-03-05 Maria Chudnovsky , Cemil Dibek , Paul Seymour

In this note, we showcase some recent results concerning the stickiness properties of nonlocal minimal graphs in the plane. To start with, the nonlocal minimal graphs in the plane enjoy an enhanced boundary regularity, since boundary…

Analysis of PDEs · Mathematics 2019-12-13 Serena Dipierro , Aleksandr Dzhugan , Nicolò Forcillo , Enrico Valdinoci

Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such…

Machine Learning · Statistics 2016-03-11 Nathanael Perraudin , Benjamin Ricaud , David Shuman , Pierre Vandergheynst

For graphs $G$ and $H$, an $H$-coloring of $G$ is an edge-preserving mapping from $V(G)$ to $V(H)$. Note that if $H$ is the triangle, then $H$-colorings are equivalent to $3$-colorings. In this paper we are interested in the case that $H$…

Combinatorics · Mathematics 2026-03-23 Jan Goedgebeur , Jorik Jooken , Karolina Okrasa , Paweł Rzążewski , Oliver Schaudt

We prove a new kind of estimate that holds on any manifold with lower Ricci bounds. It relates the geometry of two small balls with the same radius, potentially far apart, but centered in the interior of a common minimizing geodesic. It…

Differential Geometry · Mathematics 2011-09-23 Tobias Colding , Aaron Naber

The cycle space of a graph $G$, denoted $C(G)$, is a vector space over ${\mathbb F}_2$, spanned by all incidence vectors of edge-sets of cycles of $G$. If $G$ has $n$ vertices, then $C_n(G)$ denotes the subspace of $C(G)$, spanned by the…

Combinatorics · Mathematics 2025-07-08 Dan Hefetz , Michael Krivelevich

Menger's theorem is an important building block of numerous results in the study of graph structure. We consider a variant in terms of coarse geometry. We say that a set of graphs has the weak coarse Menger property if there exist functions…

Combinatorics · Mathematics 2026-05-12 Chun-Hung Liu

A proof labelling scheme for a graph class $\mathcal{C}$ is an assignment of certificates to the vertices of any graph in the class $\mathcal{C}$, such that upon reading its certificate and the certificates of its neighbors, every vertex…

Combinatorics · Mathematics 2022-03-01 Louis Esperet , Benjamin Lévêque