No Selection Lemma for Empty Triangles

Ruy Fabila-Monroy; Carlos Hidalgo-Toscano; Daniel Perz; Birgit Vogtenhuber

doi:10.1007/978-3-030-83823-2_115

No Selection Lemma for Empty Triangles

Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber

Institut für Softwaretechnologie (7160)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht › Begutachtung

Abstract

In this paper we show that for any integer n and real number 0 ≤ α≤ 1 there exists a point set of size n with Θ(n ³ ^- ^α) empty triangles such that any point of the plane is in O(n ³ ^- ² ^α) empty triangles.

Originalsprache	englisch
Titel	Trends in Mathematics
Untertitel	Extended Abstracts EuroComb 2021
Seiten	720-725
Seitenumfang	6
DOIs	https://doi.org/10.1007/978-3-030-83823-2_115
Publikationsstatus	Veröffentlicht - 2021
Veranstaltung	European Conference on Combinatorics, Graph Theory and Applications: EuroComb 2021 - Online, Virtual, Barcelona, Spanien Dauer: 6 Sept. 2021 → 10 Sept. 2021

Publikationsreihe

Name	Trends in Mathematics
Band	14
ISSN (Print)	2297-0215
ISSN (elektronisch)	2297-024X

Konferenz

Konferenz	European Conference on Combinatorics, Graph Theory and Applications
Land/Gebiet	Spanien
Ort	Virtual, Barcelona
Zeitraum	6/09/21 → 10/09/21

ASJC Scopus subject areas

Mathematik (insg.)

Zugriff auf Dokument

10.1007/978-3-030-83823-2_115

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

No Selection Lemma for Empty Triangles
Daniel Perz (Redner/in)
2021
Aktivität: Vortrag oder Präsentation › Vortrag bei Konferenz oder Fachtagung › Science to science

Dieses zitieren

@inbook{6b9bad5cd4bb41ff86038c85fa674bf5,

title = "No Selection Lemma for Empty Triangles",

abstract = "In this paper we show that for any integer n and real number 0 ≤ α≤ 1 there exists a point set of size n with Θ(n 3 - α) empty triangles such that any point of the plane is in O(n 3 - 2 α) empty triangles. ",

keywords = "Combinatorial geometry, Empty triangles, Horton sets, Selection Lemma, Squared Horton sets",

author = "Ruy Fabila-Monroy and Carlos Hidalgo-Toscano and Daniel Perz and Birgit Vogtenhuber",

year = "2021",

doi = "10.1007/978-3-030-83823-2_115",

language = "English",

series = "Trends in Mathematics",

pages = "720--725",

booktitle = "Trends in Mathematics",

note = "European Conference on Combinatorics, Graph Theory and Applications : EuroComb 2021 ; Conference date: 06-09-2021 Through 10-09-2021",

}

TY - CHAP

T1 - No Selection Lemma for Empty Triangles

AU - Fabila-Monroy, Ruy

AU - Hidalgo-Toscano, Carlos

AU - Perz, Daniel

AU - Vogtenhuber, Birgit

PY - 2021

Y1 - 2021

N2 - In this paper we show that for any integer n and real number 0 ≤ α≤ 1 there exists a point set of size n with Θ(n 3 - α) empty triangles such that any point of the plane is in O(n 3 - 2 α) empty triangles.

AB - In this paper we show that for any integer n and real number 0 ≤ α≤ 1 there exists a point set of size n with Θ(n 3 - α) empty triangles such that any point of the plane is in O(n 3 - 2 α) empty triangles.

KW - Combinatorial geometry

KW - Empty triangles

KW - Horton sets

KW - Selection Lemma

KW - Squared Horton sets

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

U2 - 10.1007/978-3-030-83823-2_115

DO - 10.1007/978-3-030-83823-2_115

M3 - Chapter

T3 - Trends in Mathematics

SP - 720

EP - 725

BT - Trends in Mathematics

T2 - European Conference on Combinatorics, Graph Theory and Applications

Y2 - 6 September 2021 through 10 September 2021

ER -

No Selection Lemma for Empty Triangles

Abstract

Publikationsreihe

Konferenz

ASJC Scopus subject areas

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Aktivitäten

No Selection Lemma for Empty Triangles

Dieses zitieren