English
Related papers

Related papers: On chirality of toroidal embeddings of polyhedral …

200 papers

We prove a conjecture of Bonamy, Bousquet, Pilipczuk, Rz\k{a}\.zewski, Thomass\'e, and Walczak, that for every graph $H$, there is a polynomial $p$ such that for every positive integer $s$, every graph of average degree at least $p(s)$…

Combinatorics · Mathematics 2024-09-30 Romain Bourneuf , Matija Bucić , Linda Cook , James Davies

A graph $G$ is nonseparating projective planar if $G$ has a projective planar embedding without a nonsplit link. Nonseparating projective planar graphs are closed under taking minors and are a superclass of projective outerplanar graphs. We…

A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the chordality of a graph $G$ to be the minimum number of…

Combinatorics · Mathematics 2024-04-10 Aristotelis Chaniotis , Babak Miraftab , Sophie Spirkl

We show the existence of a $2$-parameter family of properly Alexandrov-embedded surfaces with constant mean curvature $0\leq H\leq\frac{1}{2}$ in ${\mathbb{H}^2\times\mathbb{R}}$. They are symmetric with respect to a horizontal slice and a…

Differential Geometry · Mathematics 2024-07-23 Jesús Castro-Infantes , José M. Manzano , Magdalena Rodríguez

We exactly settle the complexity of graph realization, graph rigidity, and graph global rigidity as applied to three types of graphs: "globally noncrossing" graphs, which avoid crossings in all of their configurations; matchstick graphs,…

Computational Geometry · Computer Science 2025-10-21 Zachary Abel , Erik D. Demaine , Martin L. Demaine , Sarah Eisenstat , Jayson Lynch , Tao B. Schardl

We show that the minimum number of sticks required to construct a non-paneled knotless embedding of $K_4$ is 9 and of $K_5$ is 12 or 13. We use our results about $K_4$ to show that the probability that a random linear embedding of $K_{3,3}$…

Geometric Topology · Mathematics 2021-08-04 Erica Flapan , Kenji Kozai , Ryo Nikkuni

A petal diagram of a knot is a projection with a single multi-crossing such that there are no nested loops. The petal number $p(K)$ of a knot $K$ is the minimum number of loops among all petal diagrams of $K$. Let $T_{n,s}$ denote the…

Geometric Topology · Mathematics 2024-10-22 Eon-Kyung Lee , Sang-Jin Lee

We show that extending an embedding of a graph $\Gamma$ in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of $\Gamma$, Hamiltonian extensions must exist.

Combinatorics · Mathematics 2023-10-04 Paul C. Kainen , Shannon Overbay

Every embedded surface $\mathcal{K}$ in the 4-sphere admits a bridge trisection, a decomposition of $(S^4,\mathcal{K})$ into three simple pieces. In this case, the surface $\mathcal{K}$ is determined by an embedded 1-complex, called the…

Geometric Topology · Mathematics 2024-09-20 Jeffrey Meier , Abigail Thompson , Alexander Zupan

In this note we study embeddings of Cayley graphs of right groups on surfaces. We characterize those right groups which have a toroidal but no planar Cayley graph, such that the generating system of the right group has a minimal generating…

Combinatorics · Mathematics 2009-07-31 Kolja Knauer , Ulrich Knauer

We prove estimates for the optimal volume of thick embeddings of finite graphs into symmetric spaces, generalising results of Kolmogorov-Barzdin and Gromov-Guth for embeddings into Euclidean spaces. We distinguish two very different…

Geometric Topology · Mathematics 2023-12-13 Benjamin Barrett , David Hume , Larry Guth , Elia Portnoy

Spinless systems exhibit unique topological characteristics compared to spinful ones, stemming from their distinct algebra. Without chiral interactions typically linked to spin, an intriguing yet unexplored interplay between topological and…

Mesoscale and Nanoscale Physics · Physics 2025-01-03 Cong Chen , Xu-Tao Zeng , Wang Yao

Some generalizations and variations of the Fintushel-Stern rim surgery are known to produce smoothly knotted surfaces. We show that if the fundamental groups of their complements are cyclic, then these surfaces are topologically unknotted.…

Geometric Topology · Mathematics 2008-10-21 Hee Jung Kim , Daniel Ruberman

We study the geometric change of Chow cohomology classes in projective toric varieties under the Weil-McMullen dual of the intersection product with a Lefschetz element. Based on this, we introduce toric chordality, a generalization of…

Combinatorics · Mathematics 2017-01-03 Karim Adiprasito

We consider surface links in the 4-space which are presented by the form of simple branched coverings over the standard torus, which we call torus-covering links. In this paper, we study unknotting numbers of torus-covering links. In some…

Geometric Topology · Mathematics 2012-06-07 Inasa Nakamura

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

Any stretching of Ringel's non-Pappus pseudoline arrangement when projected into the Euclidean plane, implicitly contains a particular arrangement of nine triangles. This arrangement has a complex constraint involving the sines of its…

Combinatorics · Mathematics 2007-05-23 Jeremy J. Carroll

The well-known twenty types of 2-uniform tilings of the plane give rise infinitely many doubly semi-equivelar maps on the torus. In this article, we show that every such doubly semi-equivelar map on the torus contains a Hamiltonian cycle.…

Combinatorics · Mathematics 2021-10-19 Yogendra Singh , Anand Kumar Tiwari , Seema Kushwaha

The Graph Minors Structure Theorem (GMST) of Robertson and Seymour states that for every graph $H,$ any $H$-minor-free graph $G$ has a tree-decomposition of bounded adhesion such that the torso of every bag embeds in a surface $\Sigma$…

Combinatorics · Mathematics 2026-01-28 Dimitrios M. Thilikos , Sebastian Wiederrecht

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

Combinatorics · Mathematics 2023-06-21 Richard Lang , Nicolás Sanhueza-Matamala
‹ Prev 1 8 9 10 Next ›