English
Related papers

Related papers: Resolution graphs of some surface singularities I.…

200 papers

Normal surface theory, a tool to represent surfaces in a triangulated 3-manifold combinatorially, is ubiquitous in computational 3-manifold theory. In this paper, we investigate a relaxed notion of normal surfaces where we remove the…

Geometric Topology · Mathematics 2016-05-04 Benjamin A. Burton , Éric Colin de Verdière , Arnaud de Mesmay

A "folklore conjecture, probably due to Tutte" (as described in [P.D. Seymour, Sums of circuits, Graph theory and related topics (Proc. Conf., Univ. Waterloo, 1977), pp. 341-355, Academic Press, 1979]) asserts that every bridgeless cubic…

Combinatorics · Mathematics 2011-01-14 Bojan Mohar

The problem of finding the general classification of geodetic graphs is still open. We believe that one of the obstacles to attain this goal is that geodetic graphs lack a structural description. In other words, their fundamental properties…

Discrete Mathematics · Computer Science 2026-04-21 Carlos E. Frasser

We introduce a geometric realization of noncommutative singularity resolutions. To do this, we first present a new conjectural method of obtaining conventional resolutions using coordinate rings of matrix-valued functions. We verify this…

Algebraic Geometry · Mathematics 2011-03-01 Charlie Beil

A set of fundamental matrices relating pairs of cameras in some configuration can be represented as edges of a "viewing graph". Whether or not these fundamental matrices are generically sufficient to recover the global camera configuration…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Matthew Trager , Brian Osserman , Jean Ponce

In this work, we study families of singular surfaces in $\mathbb{C}^3$ parametrized by $\mathcal{A}$-finitely determined map germs. We consider the topological triviality and Whitney equisingularity of an unfolding $F$ of a finitely…

Complex Variables · Mathematics 2017-03-16 M. A. S. Ruas , O. N. Silva

In line with the recent development in topological graph theory, we are considering undirected graphs that are allowed to contain {\em multiple edges}, {\em loops}, and {\em semi-edges}. A graph is called {\em simple} if it contains no…

Discrete Mathematics · Computer Science 2023-12-12 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl , Paweł Rzążewski

Graph $G$ is $F$-saturated if $G$ contains no copy of graph $F$ but any edge added to $G$ produces at least one copy of $F$. One common variant of saturation is to remove the former restriction: $G$ is $F$-semi-saturated if any edge added…

Combinatorics · Mathematics 2019-05-22 Danny Rorabaugh

A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…

General Relativity and Quantum Cosmology · Physics 2010-11-01 M. Rainer

We define a covering of a profinite graph to be a projective limit of a system of covering maps of finite graphs. With this notion of covering, we develop a covering theory for profinite graphs which is in many ways analogous to the…

Algebraic Topology · Mathematics 2015-07-06 Amrita Acharyya , Jon M. Corson , Bikash Das

Let f be a hypersurface surface local singularity whose zero set has 1-dimensional singular locus. We develop an explicit procedure that provides the boundary of the Milnor fibre of f as an oriented plumbed 3-manifold. The method provides…

Algebraic Geometry · Mathematics 2011-06-23 Andras Nemethi , Agnes Szilard

This paper is about the geometry of flip-graphs associated to triangulations of surfaces. More precisely, we consider a topological surface with a privileged boundary curve and study the spaces of its triangulations with n vertices on the…

Geometric Topology · Mathematics 2017-08-22 Hugo Parlier , Lionel Pournin

We consider the subspace of the homology of a covering space spanned by lifts of simple closed curves. Our main result is the existence of unbranched covers of surfaces where this is a proper subspace. More generally, for a fixed finite…

Geometric Topology · Mathematics 2025-05-05 Adam Klukowski

Graphlets are subgraphs rooted at a fixed vertex. The number of occurrences of graphlets aligned to a particular vertex, called graphlet degree sequence (gds), gives a topological description of the surrounding of the analyzed vertex.…

Combinatorics · Mathematics 2026-01-01 David Hartman , Aneta Pokorná , Daniel Trlifaj , Lluís Vena

Let $G$ be a group of permutations acting on an $n$-vertex set $V$, and $X$ and $Y$ be two simple graphs on $V$. We say that $X$ and $Y$ are $G$-isomorphic if $Y$ belongs to the orbit of $X$ under the action of $G$. One can naturally…

Combinatorics · Mathematics 2007-05-23 Bhalchandra D. Thatte

A hypermap is an embedding of a connected hypergraph into an orientable closed surface. A covering between hypermaps is a homomorphism between the embedded hypergraphs which extends to an orientation-preserving covering of the supporting…

Combinatorics · Mathematics 2018-06-13 Na-Er Wang , Kan Hu

A cornerstone of extremal graph theory due to Erd\H{o}s and Stone states that the edge density which guarantees a fixed graph $F$ as subgraph also asymptotically guarantees a blow-up of $F$ as subgraph. It is natural to ask whether this…

Combinatorics · Mathematics 2026-04-01 Richard Lang , Nicolás Sanhueza-Matamala

Given a finite covering of graphs $f : Y \to X$, it is not always the case that $H_1(Y;\mathbb{C})$ is spanned by lifts of primitive elements of $\pi_1(X)$. In this paper, we study graphs for which this is not the case, and we give here the…

Geometric Topology · Mathematics 2020-09-01 Destine Lee , Iris Rosenblum-Sellers , Jakwanul Safin , Anda Tenie

A 2-cell embedding of a graph $G$ into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags - mutually incident vertex-edge-face triples. In this paper, we classify the…

Combinatorics · Mathematics 2010-01-19 Jin Ho Kwak , Young Soo Kwon

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