scientific article; zbMATH DE number 1241844

zbMath0934.05120MaRDI QIDQ4225307

János Pach, József Solymosi

Publication date: 22 April 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

perfect matching\(k\)-setshalving linecross-matchingcrossing line segments

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Transversal (matching) theory (05D15) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (8)

Perfect matchings with crossings ⋮ Crossing and intersecting families of geometric graphs on point sets ⋮ On geometric graphs on point sets in the plane ⋮ Touching perfect matchings and halving lines ⋮ Partitions of complete geometric graphs into plane trees ⋮ Matching colored points in the plane: Some new results ⋮ Perfect matchings with crossings ⋮ A positive fraction mutually avoiding sets theorem

This page was built for publication: