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

simple closed curvespseudo-circlestopological 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

(19)

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

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)