A point in many triangles

MaRDI QIDQ2500999zbMATH OpenFDO

Authors Boris Bukh

Publication date 30 August 2006

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/130362, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n10.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Recommendations

• The number of triangles covering the center of an \(n\)-set
• On empty triangles determined by points in the plane
• Points and triangles in the plane and halving planes in space
• On the existence of ordinary triangles
• Point sets containing their triangle centers

Cited in

(16)

• Many triangles with few edges
• Eppstein's bound on intersecting triangles revisited
• Expander graphs -- both local and global
• The number of triangles covering the center of an \(n\)-set
• Extremal problems for pairs of triangles
• Selection lemmas for various geometric objects
• Improved bounds for discrete Voronoi games
• Hitting simplices with points in \(\mathbb R^{3}\)
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Intersection theorems for triangles
• Stabbing simplices by points and flats
• A new lower bound based on Gromov's method of selecting heavily covered points
• Hypergraph expanders from Cayley graphs
• On the existence of ordinary triangles
• A slight improvement to the colored Bárány's theorem
• Positive-fraction intersection results and variations of weak epsilon-nets

This page was built for publication: A point in many triangles

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