An improved bound for k-sets in four dimensions

Micha Sharir

doi:10.1017/S0963548310000143

An improved bound for k-sets in four dimensions

Micha Sharir^*

^*Corresponding author for this work

School of Computer Science

New York University

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

We show that the number of halving sets of a set of n points in ℝ⁴ is O(n^4-1/18), improving the previous bound of [10] with a simpler (albeit similar) proof.

Original language	English
Pages (from-to)	119-129
Number of pages	11
Journal	Combinatorics Probability and Computing
Volume	20
Issue number	1
DOIs	https://doi.org/10.1017/S0963548310000143
State	Published - Jan 2011

Access to Document

10.1017/S0963548310000143

Cite this

@article{5ea5f1b0442841c88b1be22cd5e87624,

title = "An improved bound for k-sets in four dimensions",

abstract = "We show that the number of halving sets of a set of n points in ℝ4 is O(n4-1/18), improving the previous bound of [10] with a simpler (albeit similar) proof.",

author = "Micha Sharir",

year = "2011",

month = jan,

doi = "10.1017/S0963548310000143",

language = "אנגלית",

volume = "20",

pages = "119--129",

journal = "Combinatorics Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "1",

}

TY - JOUR

T1 - An improved bound for k-sets in four dimensions

AU - Sharir, Micha

PY - 2011/1

Y1 - 2011/1

N2 - We show that the number of halving sets of a set of n points in ℝ4 is O(n4-1/18), improving the previous bound of [10] with a simpler (albeit similar) proof.

AB - We show that the number of halving sets of a set of n points in ℝ4 is O(n4-1/18), improving the previous bound of [10] with a simpler (albeit similar) proof.

UR - http://www.scopus.com/inward/record.url?scp=78650414978&partnerID=8YFLogxK

U2 - 10.1017/S0963548310000143

DO - 10.1017/S0963548310000143

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:78650414978

SN - 0963-5483

VL - 20

SP - 119

EP - 129

JO - Combinatorics Probability and Computing

JF - Combinatorics Probability and Computing

IS - 1

ER -

An improved bound for k-sets in four dimensions

Abstract

Access to Document

Other files and links

Cite this