Combinatorial Aspects of Computational Geometry

Informations projet

CombiCompGeom

N° de convention de subvention: 678765

DOI

10.3030/678765

Projet clôturé

Date de signature de la CE 30 Mai 2016

Date de début 1 Septembre 2016

Date de fin 31 Août 2022

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 303 750,00

Contribution de l’UE

€ 1 303 750,00

Coordonné par

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (6)

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

Auteurs: Martin Balko; Jan Kynčl; Stefan Langerman; Alexander Pilz
Publié dans: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, ISSN 1571-0653
Éditeur: Elsevier
DOI: 10.1016/j.endm.2017.06.023

Further Consequences of the Colorful Helly Hypothesis

Auteurs: Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan
Publié dans: International Symposium on Computational Geometry (SoCG 2018), 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.socg.2018.59

An Improved Bound for Weak Epsilon-Nets in the Plane

Auteurs: Natan Rubin
Publié dans: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 224-235, ISBN 978-1-5386-4230-6
Éditeur: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Auteurs: J\'anos Pach, Natan Rubin, and G\'abor Tardos
Publié dans: 51st ACM Symposium on Theory of Computing, 2019
Éditeur: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Auteurs: Natan Rubin
Publié dans: 53rd ACM Symposium on Theory of Computing, 2021, Page(s) 989–1002, ISBN 978-1-4503-8053-9
Éditeur: ACM
DOI: 10.1145/3406325.3451062

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

Auteurs: Alon, Noga; Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Publié dans: 36th International Symposium on Computational Geometry (SoCG 2020), 2020, ISBN 978-3-95977-143-6
Éditeur: "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

Auteurs: Natan Rubin
Publié dans: Journal of the ACM, Numéro 00045411, 2022, Page(s) 1--35, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Auteurs: Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Publié dans: Electronic Journal of Combinatorics, Numéro 24/4, 2017, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Auteurs: Roman Glebov; Zur Luria; Michael Simkin
Publié dans: Journal of Graph Theory, Numéro 10970118, 2021, ISSN 1097-0118
Éditeur: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Auteurs: János Pach; Natan Rubin; Gábor Tardos
Publié dans: Advances in Mathematics, Numéro 386, 2021, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Auteurs: János Pach, Natan Rubin, Gábor Tardos
Publié dans: Advances in Mathematics, Numéro 331, 2018, Page(s) 908-940, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Auteurs: J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 32/2, 2018, Page(s) 1351-1363, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Auteurs: Martin Balko
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 163, 2019, Page(s) 34-58, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

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

Auteurs: Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Publié dans: Discrete and Computational Geometry, Numéro 668, 2022, Page(s) 618–-644, ISSN 1432-0444
Éditeur: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Auteurs: Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Publié dans: Graphs and Combinatorics, Numéro 36, 2020, ISSN 0911-0119
Éditeur: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Auteurs: Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Publié dans: Discrete and Computational Geometry, Numéro 63, 2020, Page(s) 848–-866, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Auteurs: Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 08954801, 2022, ISSN 0895-4801
Éditeur: 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

Auteurs: Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Publié dans: Discrete & Computational Geometry, Numéro 60/3, 2018, Page(s) 698-719, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-018-9965-4