English
Related papers

Related papers: $2$-complexes with unique embeddings in 3-space

200 papers

In contrast with knots, whose properties depend only on their extrinsic topology in $S^3$, there is a rich interplay between the intrinsic structure of a graph and the extrinsic topology of all embeddings of the graph in $S^3$ . For…

Geometric Topology · Mathematics 2009-06-15 Erica Flapan , Hugh Howards

For $d \ge 2$, we show that all graphs of $d$-polytopes have a Hamiltonian line graph if and only if $d \ne 3$: We exhibit a graph of a $3$-polytope on $252$ vertices whose line graph does not even have Hamiltonian paths. Adapting a…

Combinatorics · Mathematics 2025-07-03 Bruno Benedetti , Marta Pavelka

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

The Gronwall conjecture states that a planar 3-web of foliations which admits more than one distinct linearizations is locally equivalent to an algebraic web. We propose an analogue of the Gronwall conjecture for the 3-web of foliations by…

Differential Geometry · Mathematics 2012-03-01 Joe S. Wang

We prove that if a unimodular random graph is almost surely planar and has finite expected degree, then it has a combinatorial embedding into the plane which is also unimodular. This implies the claim in the title immediately by a theorem…

Probability · Mathematics 2025-02-14 Adam Timar

In this article we investigate the structure of uniformly $k$-connected and uniformly $k$-edge-connected graphs. Whereas both types have previously been studied independent of each other, we analyze relations between these two classes. We…

Combinatorics · Mathematics 2021-03-08 Frank Göring , Tobias Hofmann , Manuel Streicher

We prove that a connected subcartesian space admits embedding in a Euclidean space. The Whitney Embedding Theorem is then stated as a corollary of our result. Based on the above result together with the theory of distribution on smooth…

Differential Geometry · Mathematics 2021-11-18 Qianqian Xia

Clique complexes of Erd\H{o}s-R\'{e}nyi random graphs with edge probability between $n^{-{1\over 3}}$ and $n^{-{1\over 2}}$ are shown to be aas not simply connected. This entails showing that a connected two dimensional simplicial complex…

Combinatorics · Mathematics 2013-02-19 Eric Babson

In this paper we have given an algorithmic proof of an long standing Barnette's conjecture (1969) that every 3-connected bipartite cubic planar graph is hamiltonian. Our method is quite different than the known approaches and it rely on the…

General Mathematics · Mathematics 2009-04-23 I. Cahit

Borradaile, Le and Sherman-Bennett [Graphs and Combinatorics, 2017] proved that every $n$-vertex $2$-outerplane graph has a set of at least $2n/3$ vertices that induces an outerplane graph. We identify a major flaw in their proof and…

Combinatorics · Mathematics 2026-02-23 Marco D'Elia , Fabrizio Frati

A strongly connected graph is strongly biconnected if after ignoring the direction of its edges we have an undirected graph with no articulation points. A 3-vertex strongly biconnected graph is a strongly biconnected digraph that has the…

Data Structures and Algorithms · Computer Science 2022-11-29 Azzam Habib

The trace of $n$-framed surgery on a knot in $S^3$ is a 4-manifold homotopy equivalent to the 2-sphere. We characterise when a generator of the second homotopy group of such a manifold can be realised by a locally flat embedded 2-sphere…

Geometric Topology · Mathematics 2023-04-12 Peter Feller , Allison N. Miller , Matthias Nagel , Patrick Orson , Mark Powell , Arunima Ray

A matching $M$ in a graph $G$ is {\em connected} if $G$ has an edge linking each pair of edges in $M$. The problem to find large connected matchings in graphs $G$ with $\alpha(G)=2$ is closely related to Hadwiger's conjecture for graphs…

Combinatorics · Mathematics 2024-09-11 Rong Chen , Zijian Deng

It is shown that in dimension at least three a local diffeomorphism of Euclidean n-space into itself is injective provided that the pull-back of every plane is a Riemannian submanifold which is conformal to a plane. Using a similar…

Differential Geometry · Mathematics 2020-03-02 Frederico Xavier

We construct flat 3-webs via semi-simple geometric Frobenius manifolds of dimension three and give geometric interpretation of the Chern connection of the web. These webs turned out to be biholomorphic to the characteristic webs on the…

Differential Geometry · Mathematics 2015-05-30 Sergey I. Agafonov

Let f, g be two homotopic smooth embeddings of a closed surface in a closed oriented 5-dimensional manifold. We show that if f admits a common algebraic dual 3-sphere, or if the fundamental group of the ambient space is trivial, then f and…

Geometric Topology · Mathematics 2026-03-10 Ruoyu Qiao

We study the simultaneous embeddability of a pair of partitions of the same underlying set into disjoint blocks. Each element of the set is mapped to a point in the plane and each block of either of the two partitions is mapped to a region…

Computational Geometry · Computer Science 2014-08-27 Jan Christoph Athenstädt , Tanja Hartmann , Martin Nöllenburg

We call a knot in the 3-sphere $SU(2)$-simple if all representations of the fundamental group of its complement which map a meridian to a trace-free element in $SU(2)$ are binary dihedral. This is a generalisation of being a 2-bridge knot.…

Geometric Topology · Mathematics 2017-02-15 Raphael Zentner

We prove a Bernstein-type theorem for two-valued minimal graphs in the four-dimensional Euclidean space $\mathbf{R}^4$. This states that two-valued functions defined on the entire $\mathbf{R}^3$, and whose graph is a minimal surface, must…

Differential Geometry · Mathematics 2020-11-30 Fritz Hiesmayr

In analogy with the well-known 2-linkage tractor-trailer problem, we define a 2-linkage problem in the plane with novel non-holonomic ``no-slip'' conditions. Using constructs from sub-Riemannian geometry, we look for geodesics corresponding…

Dynamical Systems · Mathematics 2023-07-27 Ron Perline , Sergei Tabachnikov
‹ Prev 1 8 9 10 Next ›