Combinatorial Aspects of Computational Geometry

Informacje na temat projektu

CombiCompGeom

Identyfikator umowy o grant: 678765

DOI

10.3030/678765

Projekt został zamknięty

Data podpisania przez KE 30 Maja 2016

Data rozpoczęcia 1 Września 2016

Data zakończenia 31 Sierpnia 2022

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 303 750,00

Wkład UE

€ 1 303 750,00

Koordynowany przez

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (6)

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

Autorzy: Martin Balko; Jan Kynčl; Stefan Langerman; Alexander Pilz
Opublikowane w: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, ISSN 1571-0653
Wydawca: Elsevier
DOI: 10.1016/j.endm.2017.06.023

Further Consequences of the Colorful Helly Hypothesis

Autorzy: Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan
Opublikowane w: International Symposium on Computational Geometry (SoCG 2018), 2018
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2018.59

An Improved Bound for Weak Epsilon-Nets in the Plane

Autorzy: Natan Rubin
Opublikowane w: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Strona(/y) 224-235, ISBN 978-1-5386-4230-6
Wydawca: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Autorzy: J\'anos Pach, Natan Rubin, and G\'abor Tardos
Opublikowane w: 51st ACM Symposium on Theory of Computing, 2019
Wydawca: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Autorzy: Natan Rubin
Opublikowane w: 53rd ACM Symposium on Theory of Computing, 2021, Strona(/y) 989–1002, ISBN 978-1-4503-8053-9
Wydawca: ACM
DOI: 10.1145/3406325.3451062

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

Autorzy: Alon, Noga; Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Opublikowane w: 36th International Symposium on Computational Geometry (SoCG 2020), 2020, ISBN 978-3-95977-143-6
Wydawca: "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

Autorzy: Natan Rubin
Opublikowane w: Journal of the ACM, Numer 00045411, 2022, Strona(/y) 1--35, ISSN 0004-5411
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Autorzy: Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Opublikowane w: Electronic Journal of Combinatorics, Numer 24/4, 2017, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Autorzy: Roman Glebov; Zur Luria; Michael Simkin
Opublikowane w: Journal of Graph Theory, Numer 10970118, 2021, ISSN 1097-0118
Wydawca: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Autorzy: János Pach; Natan Rubin; Gábor Tardos
Opublikowane w: Advances in Mathematics, Numer 386, 2021, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Autorzy: János Pach, Natan Rubin, Gábor Tardos
Opublikowane w: Advances in Mathematics, Numer 331, 2018, Strona(/y) 908-940, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Autorzy: J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 32/2, 2018, Strona(/y) 1351-1363, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Autorzy: Martin Balko
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 163, 2019, Strona(/y) 34-58, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

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

Autorzy: Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Opublikowane w: Discrete and Computational Geometry, Numer 668, 2022, Strona(/y) 618–-644, ISSN 1432-0444
Wydawca: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Autorzy: Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Opublikowane w: Graphs and Combinatorics, Numer 36, 2020, ISSN 0911-0119
Wydawca: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Autorzy: Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Opublikowane w: Discrete and Computational Geometry, Numer 63, 2020, Strona(/y) 848–-866, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Autorzy: Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 08954801, 2022, ISSN 0895-4801
Wydawca: 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

Autorzy: Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Opublikowane w: Discrete & Computational Geometry, Numer 60/3, 2018, Strona(/y) 698-719, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-018-9965-4