Show simple item record

dc.contributor.authorConlon, David
dc.contributor.authorFox, Jacob
dc.contributor.authorGasarch, William
dc.contributor.authorHarris, David G.
dc.contributor.authorUlrich, Douglas
dc.contributor.authorZbarsky, Samuel
dc.date.accessioned2015-06-09T13:02:41Z
dc.date.available2015-06-09T13:02:41Z
dc.date.issued2015-03
dc.date.submitted2014-12
dc.identifier.issn0895-4801
dc.identifier.issn1095-7146
dc.identifier.urihttp://hdl.handle.net/1721.1/97231
dc.description.abstractSuppose that a and d are positive integers with a ≥ 2. Let h[subscript a,d](n) be the largest integer t such that any set of n points in R[superscript d] contains a subset of t points for which all the nonzero volumes of the ([t over a]) subsets of order a are distinct. Beginning with Erdos in 1957, the function h[subscript 2,d](n) has been closely studied and is known to be at least a power of n. We improve the best known bound for h[subscript 2,d](n) and show that h[subscript a,d](n) is at least a power of n for all a and d.en_US
dc.description.sponsorshipDavid & Lucile Packard Foundation (Fellowship)en_US
dc.description.sponsorshipSimons Foundation (Fellowship)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant DMS-1069197)en_US
dc.description.sponsorshipAlfred P. Sloan Foundation (Fellowship)en_US
dc.description.sponsorshipNEC Corporation (MIT Award)en_US
dc.language.isoen_US
dc.publisherSociety for Industrial and Applied Mathematicsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1137/140954519en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceSociety for Industrial and Applied Mathematicsen_US
dc.titleDistinct Volume Subsetsen_US
dc.typeArticleen_US
dc.identifier.citationConlon, David, Jacob Fox, William Gasarch, David G. Harris, Douglas Ulrich, and Samuel Zbarsky. “Distinct Volume Subsets.” SIAM J. Discrete Math. 29, no. 1 (January 2015): 472–480. © 2015 Society for Industrial and Applied Mathematicsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.mitauthorFox, Jacoben_US
dc.relation.journalSIAM Journal on Discrete Mathematicsen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsConlon, David; Fox, Jacob; Gasarch, William; Harris, David G.; Ulrich, Douglas; Zbarsky, Samuelen_US
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record