scientific article; zbMATH DE number 1241844

MaRDI QIDQ4225307zbMATH OpenFDO

Authors János Pach, József Solymosi

Publication date 22 April 1999

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)

Recommendations

• Touching perfect matchings and halving lines
• On the Number of Crossing‐Free Matchings, Cycles, and Partitions
• On halving line arrangements
• Packing plane perfect matchings into a point set
• Compatible geometric matchings

Cited in

(9)

• Touching perfect matchings and halving lines
• Perfect matchings with crossings
• Crossing and intersecting families of geometric graphs on point sets
• Perfect matchings with crossings
• An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points
• A positive fraction mutually avoiding sets theorem
• Partitions of complete geometric graphs into plane trees
• On geometric graphs on point sets in the plane
• Matching colored points in the plane: Some new results

This page was built for publication:

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