Bounds for generalized thrackles

From MaRDI portal
Publication:1971504

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



Related Items

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