English
Related papers

Related papers: A step to Gronwall's conjecture

200 papers

The $k$-dimensional Weisfeiler-Leman algorithm is a powerful tool in graph isomorphism testing. For an input graph $G$, the algorithm determines a canonical coloring of $s$-tuples of vertices of $G$ for each $s$ between 1 and $k$. We say…

Computational Complexity · Computer Science 2020-05-20 Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

Let us say that a map of arcwise connected topological spaces (having the homotopy type of CW-complexes) is a pseudo-homeomorphism if it induces an isomorphism of the first integer homology groups and an epimorphism of the second integer…

Algebraic Topology · Mathematics 2007-05-23 Grigori Rybnikov

The d-invariant of an integral, positive definite lattice L records the minimal norm of a characteristic covector in each equivalence class mod 2L. We prove that the 2-isomorphism type of a connected graph is determined by the d-invariant…

Geometric Topology · Mathematics 2011-03-03 Joshua Evan Greene

We obtain new invariants of topological link concordance and homology cobordism of 3-manifolds from Hirzebruch-type intersection form defects of towers of iterated p-covers. Our invariants can extract geometric information from an arbitrary…

Geometric Topology · Mathematics 2008-06-16 Jae Choon Cha

We determine the local equivalence class of the Seiberg-Witten Floer stable homotopy type of a spin rational homology 3-sphere $Y$ embedded into a spin rational homology $S^{1} \times S^{3}$ with a positive scalar curvature metric so that…

Differential Geometry · Mathematics 2021-05-26 Hokuto Konno , Masaki Taniguchi

We provide sufficient conditions for a mapping $f:R^{n}\rightarrow R^{n}$ to be a global diffeomorphism in case it is strictly (Hadamard) differentiable. We use classical local invertibility conditions together with the non-smooth critical…

Classical Analysis and ODEs · Mathematics 2015-03-09 Marek Galewski

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

Let N be a regular branched cover of a homology 3-sphere M with deck group G isomorphic to Z_2^d and branch set a trivalent graph Gamma; such a cover is determined by a coloring of the edges of Gamma with elements of G. For each index-2…

Geometric Topology · Mathematics 2009-09-25 R. A. Litherland

We show that all versions of Heegaard Floer homology, link Floer homology, and sutured Floer homology are natural. That is, they assign concrete groups to each based 3-manifold, based link, and balanced sutured manifold, respectively.…

Geometric Topology · Mathematics 2018-08-31 András Juhász , Dylan P. Thurston , Ian Zemke

We introduce a new cohomology theory for planar trivalent graphs with perfect matchings. The graded Euler characteristic of the cohomology is a one variable polynomial called the 2-factor polynomial that, if nonzero when evaluated at one,…

Geometric Topology · Mathematics 2023-03-15 Scott Baldridge

It is proven that for compact, connected and semisimple structure groups every degenerate labelled web is strongly degenerate. This conjecture by Lewandowski and Thiemann implies that diffeomorphism invariant operators in the category of…

Mathematical Physics · Physics 2009-11-10 Christian Fleischhack

The study of comparison theorems in geometry has a rich history. In this paper, we establish a comparison theorem for polyhedra in 3-manifolds with nonnegative scalar curvature, answering affirmatively a dihedral rigidity conjecture by…

Differential Geometry · Mathematics 2019-06-26 Chao Li

Finding a homomorphism from some hypergraph $\mathcal{Q}$ (or some relational structure) to another hypergraph $\mathcal{D}$ is a fundamental problem in computer science. We show that an answer to this problem can be maintained under…

Computational Complexity · Computer Science 2021-07-14 Nils Vortmeier , Ioannis Kokkinis

We present a simple proof for the universality of invariant and equivariant tensorized graph neural networks. Our approach considers a restricted intermediate hypothetical model named Graph Homomorphism Model to reach the universality…

Machine Learning · Computer Science 2019-10-10 Takanori Maehara , Hoang NT

We investigate the local geometry of a pair of independent contact structures on 3-manifolds under maps that independently preserve each contact structure. We discover that such maps are homotheties on the contact 1-forms and we discover…

Differential Geometry · Mathematics 2024-05-22 Taylor J. Klotz , George R. Wilkens

A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its restriction to the neighborhood of every vertex of G is bijective, surjective, or injective, respectively. We prove that the problems of…

Computational Complexity · Computer Science 2015-10-07 Steven Chaplick , Jiří Fiala , Pim van 't Hof , Daniël Paulusma , Marek Tesař

Two simple undirected graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues. Cospectrality yields an equivalence relation on the family of graphs which is provably weaker than isomorphism. In…

Data Structures and Algorithms · Computer Science 2023-06-21 Gaurav Rattan , Tim Seppelt

We prove that a proper holomorphic local isometry between bounded domains with respect to the Bergman metrics is necessarily a biholomorphism. The proof relies on a new method grounded in Information Geometry theories.

Complex Variables · Mathematics 2024-04-30 Jihun Yum

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

An isoparametric family in the unit sphere consists of parallel isoparametric hypersurfaces and their two focal submanifolds. The present paper has two parts. The first part investigates topology of the isoparametric families, namely the…

Differential Geometry · Mathematics 2022-05-12 Chao Qian , Zizhou Tang , Wenjiao Yan