English
Related papers

Related papers: A step to Gronwall's conjecture

200 papers

We establish a structural understanding of the involutive Heegaard Floer homology for all linear combinations of almost-rational (AR) plumbed three-manifolds. We use this to show that the Neumann-Siebenmann invariant is a homology cobordism…

Geometric Topology · Mathematics 2019-04-17 Irving Dai , Matthew Stoffregen

A homology stratification is a filtered space with local homology groups constant on strata. Despite being used by Goresky and MacPherson [Intersection homology theory: II, Inventiones Mathematicae, 71 (1983) 77-129] in their proof of…

Geometric Topology · Mathematics 2016-09-07 Colin Rourke , Brian Sanderson

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

Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every $2$-arc lies in a unique quadrangle. A graph $\Gamma$ is locally rank 3 if there exists $G\leq…

Group Theory · Mathematics 2015-12-08 John Bamberg , Alice Devillers , Joanna B. Fawcett , Cheryl E. Praeger

The Nielsen Conjecture for Homeomorphisms asserts that any homeomorphism $f$ of a closed manifold is isotopic to a map realizing the Nielsen number of $f$, which is a lower bound for the number of fixed points among all maps homotopic to…

Geometric Topology · Mathematics 2016-09-06 Boju Jiang , Shicheng Wang , Ying-Qing Wu

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

A graph G is a homomorphic preimage of another graph H, or equivalently G is H-colorable, if there exists a graph homomorphism from G to H. A classic problem is to characterize the family of homomorphic preimages of a given graph H. A…

Combinatorics · Mathematics 2024-06-13 Sally Cockburn

We consider a possibility of the existence of intersection homology morphism, which would be associated to a map of analytic varieties. We assume that the map is an inclusion of codimension one. Then the existence of a morphism follows from…

Algebraic Geometry · Mathematics 2007-05-23 Andrzej Weber

Lov\'asz (1967) showed that two graphs $G$ and $H$ are isomorphic if, and only if, they are homomorphism indistinguishable over all graphs, i.e., $G$ and $H$ admit the same number of number of homomorphisms from every graph $F$.…

Combinatorics · Mathematics 2026-01-27 Daniel Neuen , Tim Seppelt

Consider a connected homogeneous Riemannian manifold $(M,ds^2)$ and a Riemannian covering $(M,ds^2) \to \Gamma \backslash (M,ds^2)$. If $\Gamma \backslash (M,ds^2)$ is homogeneous then every $\gamma \in \Gamma$ is an isometry of constant…

Differential Geometry · Mathematics 2023-03-30 Joseph A. Wolf

We consider topological conditions under which a locally invertible map admits a global inverse. Our main theorem states that a local diffeomorphism $f: M \to\mathbb{R}^n$ is bijective if and only if $H_{n-1}(M)=0$ and the pre-image of…

Geometric Topology · Mathematics 2008-08-04 Eduardo Cabral Balreira

We consider when automorphisms of a graph can be induced by homeomorphisms of embeddings of the graph in a $3$-manifold. In particular, we prove that every automorphism of a graph is induced by a homeomorphism of some embedding of the graph…

Geometric Topology · Mathematics 2021-12-15 Erica Flapan , Song Yu

We show that the isomorphism of 3-connected planar graphs can be decided in deterministic log-space. This improves the previously known bound UL$\cap$coUL of Thierauf and Wagner.

Computational Complexity · Computer Science 2008-09-16 Samir Datta , Nutan Limaye , Prajakta Nimbhorkar

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

The Generalized Smale Conjecture asserts that if M is a closed 3-manifold with constant positive curvature, then the inclusion of the group of isometries into the group of diffeomorphisms is a homotopy equivalence. For the 3-sphere, this…

Geometric Topology · Mathematics 2007-05-23 Darryl McCullough , J. H. Rubinstein

In this paper we study the linearizability problem for 3-webs on a 2-dimensional manifold. With an explicit computation based on the theory developed in the paper "On the linearizability of 3-webs" (Nonlinear analysis 47, (2001) pp.…

Differential Geometry · Mathematics 2007-05-23 Zoltan Muzsnay

We formulate a very general conjecture relating the analytical invariants of a normal surface singularity to the Seiberg-Witten invariants of its link provided that the link is a rational homology sphere. As supporting evidence, we…

Algebraic Geometry · Mathematics 2014-11-11 Andras Nemethi , Liviu I Nicolaescu

Lov\'{a}sz proved that two graphs $G$ and $H$ are isomorphic if $\hom(K,G) = \hom(K,H)$ for all graphs $K$, where $\hom(G_1,G_2)$ denotes the number of homomorphisms from $G_1$ to $G_2$. Dvo\v{r}\'{a}k showed that it suffices to count…

Combinatorics · Mathematics 2026-02-17 Andrea Jiménez , Benjamin Moore , Daniel A. Quiroz , Youngho Yoo

We find relative differential invariants of orders eight and nine for a planar nonparallelizable 3-web such that their vanishing is necessary and sufficient for a 3-web to be linearizable. This solves the Blaschke conjecture for 3-webs. As…

Differential Geometry · Mathematics 2007-05-23 Vladislav V. Goldberg , Valentin V. Lychagin

In this paper, we design linear time algorithms to recognize and determine topological invariants such as the genus and homology groups in 3D. These properties can be used to identify patterns in 3D image recognition. This has tremendous…

Computer Vision and Pattern Recognition · Computer Science 2008-08-04 Li Chen , Yongwu Rong