Topological hypergraphs

DOI10.1007/978-1-4614-0110-0_6MaRDI QIDQ2849799zbMATH OpenOpenAlexFDO

Authors Sarit Buzaglo, Günter Rote, Rom Pinchasi

Publication date 25 September 2013

Published in Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-0110-0_6

zbMATH Keywords

pseudo-circlessimple closed curvestopological hypergraph

Mathematics Subject Classification ID

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

Recommendations

• On the number of hyperedges in the hypergraph of lines and pseudo-discs
• Extremal problems for geometric hypergraphs
• Disjoint edges in topological graphs
• Combinatorial Geometry and Graph Theory
• On the maximum number of edges in topological graphs with no four pairwise crossing edges

Cited in

(20)

• Coloring points with respect to squares
• Coloring Delaunay-edges and their generalizations
• Separation by convex pseudo-circles
• On the number of hyperedges in the hypergraph of lines and pseudo-discs
• Coloring intersection hypergraphs of pseudo-disks
• Proper coloring of geometric hypergraphs
• Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning
• Graphs containing topological H
• Density of range capturing hypergraphs
• scientific article; zbMATH DE number 1899813 (Why is no real title available?)
• How to Tee a Hyperplane
• Coloring intersection hypergraphs of pseudo-disks
• Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
• On tangencies among planar curves with an application to coloring L-shapes
• On tangencies among planar curves with an application to coloring L-shapes
• Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
• Conflict-free colouring of subsets
• Sweeping arrangements of non-piercing regions in the plane
• Computing diameter+2 in truly-subquadratic time for unit-disk graphs
• On pseudo-disk hypergraphs

This page was built for publication: Topological hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2849799)