A Quantitative Variant of the Multi-colored Motzkin–Rabin Theorem
Author(s): Dvir, Zeev; Tessier-Lavigne, Christian
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr11m4j
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dvir, Zeev | - |
dc.contributor.author | Tessier-Lavigne, Christian | - |
dc.date.accessioned | 2018-07-20T15:10:58Z | - |
dc.date.available | 2018-07-20T15:10:58Z | - |
dc.date.issued | 2014-11-19 | en_US |
dc.identifier.citation | Dvir, Z, Tessier-Lavigne, C. (2015). A Quantitative Variant of the Multi-colored Motzkin–Rabin Theorem. Discrete and Computational Geometry, 53 (38 - 47. doi:10.1007/s00454-014-9647-9 | en_US |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr11m4j | - |
dc.description.abstract | We prove a quantitative version of the multi-colored Motzkin–Rabin theorem in the spirit of Barak et al. (Proceedings of the National Academy of Sciences, 2012): Let (Formula presented.) be (Formula presented.) disjoint sets of points (of (Formula presented.) ‘colors’). Suppose that for every (Formula presented.) and every point (Formula presented.) there are at least (Formula presented.) other points (Formula presented.) so that the line connecting (Formula presented.) and (Formula presented.) contains a third point of another color. Then the union of the points in all (Formula presented.) sets is contained in a subspace of dimension bounded by a function of (Formula presented.) and (Formula presented.) alone. | en_US |
dc.format.extent | 38 - 47 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | Discrete and Computational Geometry | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | A Quantitative Variant of the Multi-colored Motzkin–Rabin Theorem | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1007/s00454-014-9647-9 | - |
dc.date.eissued | 2014 | en_US |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A Quantitative Variant of the Multi-colored Motzkin–Rabin Theorem.pdf | 111.22 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.