Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/8642
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Solymosi J. | en_US |
dc.contributor.author | Stojaković, Miloš | en_US |
dc.date.accessioned | 2019-09-30T09:10:08Z | - |
dc.date.available | 2019-09-30T09:10:08Z | - |
dc.date.issued | 2013-10-01 | - |
dc.identifier.issn | 01795376 | en_US |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/8642 | - |
dc.description.abstract | For every k>3, we give a construction of planar point sets with many collinear k-tuples and no collinear (k+1)-tuples. We show that there are n0=n0(k) and c=c(k) such that if n≥ n0, then there exists a set of n points in the plane that does not contain k+1 points on a line, but it contains at least n2-(c√/ log n) collinear k-tuples of points. Thus, we significantly improve the previously best known lower bound for the largest number of collinear k-tuples in such a set, and get reasonably close to the trivial upper bound O(n2). © 2013 Springer Science+Business Media New York. | en |
dc.relation.ispartof | Discrete and Computational Geometry | en |
dc.title | Many Collinear k-Tuples with no k+1 Collinear Points | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.doi | 10.1007/s00454-013-9526-9 | - |
dc.identifier.scopus | 2-s2.0-84884416927 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84884416927 | - |
dc.description.version | Unknown | en_US |
dc.relation.lastpage | 820 | en |
dc.relation.firstpage | 811 | en |
dc.relation.issue | 3 | en |
dc.relation.volume | 50 | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-2545-8849 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
SCOPUSTM
Citations
8
checked on May 10, 2024
Page view(s)
10
Last Week
9
9
Last month
0
0
checked on May 3, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.