scientific article; zbMATH DE number 5764800

MaRDI QIDQ3579389zbMATH OpenFDO

Authors Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky

Publication date 6 August 2010

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Nonnumerical algorithms (68W05)

Cited in

(10)

• Small weak epsilon-nets
• On weak \(\epsilon\)-nets and the Radon number
• The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
• Forbidden formations in multidimensional 0-1 matrices
• A relationship between generalized Davenport-Schinzel sequences and interval chains
• One-sided epsilon-approximants
• Some more twisted Hilbert spaces
• A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem
• High girth augmented trees are huge
• A variant of the Hadwiger-Debrunner (p,q)-problem in the plane

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 Q3579389)