Combinatorial Aspects of Computational Geometry

Información del proyecto

CombiCompGeom

Identificador del acuerdo de subvención: 678765

DOI

10.3030/678765

Proyecto cerrado

Fecha de la firma de la CE 30 Mayo 2016

Fecha de inicio 1 Septiembre 2016

Fecha de finalización 31 Agosto 2022

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 303 750,00

Aportación de la UE

€ 1 303 750,00

Coordinado por

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (6)

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

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

Further Consequences of the Colorful Helly Hypothesis

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

An Improved Bound for Weak Epsilon-Nets in the Plane

Autores: Natan Rubin
Publicado en: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Página(s) 224-235, ISBN 978-1-5386-4230-6
Editor: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Autores: J\'anos Pach, Natan Rubin, and G\'abor Tardos
Publicado en: 51st ACM Symposium on Theory of Computing, 2019
Editor: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Autores: Natan Rubin
Publicado en: 53rd ACM Symposium on Theory of Computing, 2021, Página(s) 989–1002, ISBN 978-1-4503-8053-9
Editor: ACM
DOI: 10.1145/3406325.3451062

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

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

Autores: Natan Rubin
Publicado en: Journal of the ACM, Edición 00045411, 2022, Página(s) 1--35, ISSN 0004-5411
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Autores: Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Publicado en: Electronic Journal of Combinatorics, Edición 24/4, 2017, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Autores: Roman Glebov; Zur Luria; Michael Simkin
Publicado en: Journal of Graph Theory, Edición 10970118, 2021, ISSN 1097-0118
Editor: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Autores: János Pach; Natan Rubin; Gábor Tardos
Publicado en: Advances in Mathematics, Edición 386, 2021, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Autores: János Pach, Natan Rubin, Gábor Tardos
Publicado en: Advances in Mathematics, Edición 331, 2018, Página(s) 908-940, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Autores: J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Publicado en: SIAM Journal on Discrete Mathematics, Edición 32/2, 2018, Página(s) 1351-1363, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Autores: Martin Balko
Publicado en: Journal of Combinatorial Theory, Series A, Edición 163, 2019, Página(s) 34-58, ISSN 0097-3165
Editor: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

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

Autores: Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Publicado en: Discrete and Computational Geometry, Edición 668, 2022, Página(s) 618–-644, ISSN 1432-0444
Editor: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Autores: Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Publicado en: Graphs and Combinatorics, Edición 36, 2020, ISSN 0911-0119
Editor: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Autores: Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Publicado en: Discrete and Computational Geometry, Edición 63, 2020, Página(s) 848–-866, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Autores: Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Publicado en: SIAM Journal on Discrete Mathematics, Edición 08954801, 2022, ISSN 0895-4801
Editor: 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

Autores: Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Publicado en: Discrete & Computational Geometry, Edición 60/3, 2018, Página(s) 698-719, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-018-9965-4