Combinatorial Aspects of Computational Geometry

Projektinformationen

CombiCompGeom

ID Finanzhilfevereinbarung: 678765

DOI

10.3030/678765

Projekt abgeschlossen

EK-Unterschriftsdatum 30 Mai 2016

Startdatum 1 September 2016

Enddatum 31 August 2022

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 303 750,00

EU-Beitrag

€ 1 303 750,00

Koordiniert durch

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (6)

Induced Ramsey-type results and binary predicates for point sets☆

Autoren: Martin Balko; Jan Kynčl; Stefan Langerman; Alexander Pilz
Veröffentlicht in: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, ISSN 1571-0653
Herausgeber: Elsevier
DOI: 10.1016/j.endm.2017.06.023

Further Consequences of the Colorful Helly Hypothesis

Autoren: Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan
Veröffentlicht in: International Symposium on Computational Geometry (SoCG 2018), 2018
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2018.59

An Improved Bound for Weak Epsilon-Nets in the Plane

Autoren: Natan Rubin
Veröffentlicht in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Seite(n) 224-235, ISBN 978-1-5386-4230-6
Herausgeber: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Autoren: J\'anos Pach, Natan Rubin, and G\'abor Tardos
Veröffentlicht in: 51st ACM Symposium on Theory of Computing, 2019
Herausgeber: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Autoren: Natan Rubin
Veröffentlicht in: 53rd ACM Symposium on Theory of Computing, 2021, Seite(n) 989–1002, ISBN 978-1-4503-8053-9
Herausgeber: ACM
DOI: 10.1145/3406325.3451062

The $\epsilon$-$t$-Net Problem

Autoren: Alon, Noga; Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Veröffentlicht in: 36th International Symposium on Computational Geometry (SoCG 2020), 2020, ISBN 978-3-95977-143-6
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.socg.2020.5

Peer reviewed articles (11)

An Improved Bound for Weak Epsilon-nets in the Plane

Autoren: Natan Rubin
Veröffentlicht in: Journal of the ACM, Ausgabe 00045411, 2022, Seite(n) 1--35, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Autoren: Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Veröffentlicht in: Electronic Journal of Combinatorics, Ausgabe 24/4, 2017, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Autoren: Roman Glebov; Zur Luria; Michael Simkin
Veröffentlicht in: Journal of Graph Theory, Ausgabe 10970118, 2021, ISSN 1097-0118
Herausgeber: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Autoren: János Pach; Natan Rubin; Gábor Tardos
Veröffentlicht in: Advances in Mathematics, Ausgabe 386, 2021, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Autoren: János Pach, Natan Rubin, Gábor Tardos
Veröffentlicht in: Advances in Mathematics, Ausgabe 331, 2018, Seite(n) 908-940, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Autoren: J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 32/2, 2018, Seite(n) 1351-1363, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Autoren: Martin Balko
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 163, 2019, Seite(n) 34-58, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

The $$\varepsilon $$-t-Net Problem

Autoren: Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 668, 2022, Seite(n) 618–-644, ISSN 1432-0444
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Autoren: Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Veröffentlicht in: Graphs and Combinatorics, Ausgabe 36, 2020, ISSN 0911-0119
Herausgeber: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Autoren: Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Veröffentlicht in: Discrete and Computational Geometry, Ausgabe 63, 2020, Seite(n) 848–-866, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Autoren: Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 08954801, 2022, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1462003

Non-peer reviewed articles (1)

On Lattice Path Matroid Polytopes: Integer Points and Ehrhart Polynomial

Autoren: Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Veröffentlicht in: Discrete & Computational Geometry, Ausgabe 60/3, 2018, Seite(n) 698-719, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-018-9965-4