Combinatorial Aspects of Computational Geometry

Project Information

CombiCompGeom

Grant agreement ID: 678765

DOI

10.3030/678765

Project closed

EC signature date 30 May 2016

Start date 1 September 2016

End date 31 August 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 303 750,00

EU contribution

€ 1 303 750,00

Coordinated by

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (6)

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

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

Further Consequences of the Colorful Helly Hypothesis

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

An Improved Bound for Weak Epsilon-Nets in the Plane

Author(s): Natan Rubin
Published in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 224-235, ISBN 978-1-5386-4230-6
Publisher: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Author(s): J\'anos Pach, Natan Rubin, and G\'abor Tardos
Published in: 51st ACM Symposium on Theory of Computing, 2019
Publisher: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Author(s): Natan Rubin
Published in: 53rd ACM Symposium on Theory of Computing, 2021, Page(s) 989–1002, ISBN 978-1-4503-8053-9
Publisher: ACM
DOI: 10.1145/3406325.3451062

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

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

Author(s): Natan Rubin
Published in: Journal of the ACM, Issue 00045411, 2022, Page(s) 1--35, ISSN 0004-5411
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Author(s): Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Published in: Electronic Journal of Combinatorics, Issue 24/4, 2017, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Author(s): Roman Glebov; Zur Luria; Michael Simkin
Published in: Journal of Graph Theory, Issue 10970118, 2021, ISSN 1097-0118
Publisher: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Author(s): János Pach; Natan Rubin; Gábor Tardos
Published in: Advances in Mathematics, Issue 386, 2021, ISSN 0001-8708
Publisher: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Author(s): János Pach, Natan Rubin, Gábor Tardos
Published in: Advances in Mathematics, Issue 331, 2018, Page(s) 908-940, ISSN 0001-8708
Publisher: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Author(s): J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Published in: SIAM Journal on Discrete Mathematics, Issue 32/2, 2018, Page(s) 1351-1363, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Author(s): Martin Balko
Published in: Journal of Combinatorial Theory, Series A, Issue 163, 2019, Page(s) 34-58, ISSN 0097-3165
Publisher: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

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

Author(s): Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Published in: Discrete and Computational Geometry, Issue 668, 2022, Page(s) 618–-644, ISSN 1432-0444
Publisher: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Author(s): Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Published in: Graphs and Combinatorics, Issue 36, 2020, ISSN 0911-0119
Publisher: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Author(s): Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Published in: Discrete and Computational Geometry, Issue 63, 2020, Page(s) 848–-866, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Author(s): Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Published in: SIAM Journal on Discrete Mathematics, Issue 08954801, 2022, ISSN 0895-4801
Publisher: 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

Author(s): Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Published in: Discrete & Computational Geometry, Issue 60/3, 2018, Page(s) 698-719, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-018-9965-4