Bounds for generalized thrackles

DOI10.1007/PL00009495zbMath0959.05030OpenAlexW2058825457MaRDI QIDQ1971504

Yanyan Li

Publication date: 20 April 2001

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009495

zbMATH Keywords

surfacegraph drawingthrackle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (36)

The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ On the strong Hanani-Tutte theorem ⋮ Unified Hanani-Tutte theorem ⋮ A new upper bound for Conway's thrackles ⋮ On the bounds of Conway's thrackles ⋮ On the optimality of the Arf invariant formula for graph polynomials ⋮ Towards the Hanani-Tutte Theorem for Clustered Graphs ⋮ Removing even crossings ⋮ Removing Even Crossings on Surfaces ⋮ Clustered planarity testing revisited ⋮ Hanani-Tutte for radial planarity. II ⋮ A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane ⋮ Hanani-Tutte for Radial Planarity II ⋮ On the edge-vertex ratio of maximal thrackles ⋮ Outerplanar thrackles ⋮ Thrackles: an improved upper bound ⋮ Tangled Thrackles ⋮ The Chromatic Number of the Convex Segment Disjointness Graph ⋮ Pfaffian graphs, \(T\)-joins and crossing numbers ⋮ Geometric graphs with no two parallel edges ⋮ On grids in topological graphs ⋮ A computational approach to Conway's thrackle conjecture ⋮ On embedding a graph in the grid with the maximum number of bends and other bad features ⋮ Unnamed Item ⋮ The $\mathbb{Z}_2$-genus of Kuratowski minors ⋮ Thrackles containing a standard musquash ⋮ Towards an implementation of the 3D visibility skeleton ⋮ Great-circle spherical thrackles ⋮ Generalized thrackle drawings of non-bipartite graphs ⋮ On edges crossing few other edges in simple topological complete graphs ⋮ Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges ⋮ Bounded Embeddings of Graphs in the Plane ⋮ Hanani-Tutte and Monotone Drawings ⋮ Removing even crossings on surfaces ⋮ Which crossing number is it anyway? ⋮ The Degenerate Crossing Number and Higher-Genus Embeddings

This page was built for publication: Bounds for generalized thrackles