Combinatorial Aspects of Computational Geometry

Informazioni relative al progetto

CombiCompGeom

ID dell’accordo di sovvenzione: 678765

DOI

10.3030/678765

Progetto chiuso

Data della firma CE 30 Maggio 2016

Data di avvio 1 Settembre 2016

Data di completamento 31 Agosto 2022

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 303 750,00

Contributo UE

€ 1 303 750,00

Coordinato da

BEN-GURION UNIVERSITY OF THE NEGEV
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (6)

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

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

Further Consequences of the Colorful Helly Hypothesis

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

An Improved Bound for Weak Epsilon-Nets in the Plane

Autori: Natan Rubin
Pubblicato in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Pagina/e 224-235, ISBN 978-1-5386-4230-6
Editore: IEEE
DOI: 10.1109/focs.2018.00030

Planar Point Sets Determine Many Pairwise Crossing Segments

Autori: J\'anos Pach, Natan Rubin, and G\'abor Tardos
Pubblicato in: 51st ACM Symposium on Theory of Computing, 2019
Editore: Association for Computing Machinery

Stronger bounds for weak epsilon-nets in higher dimensions

Autori: Natan Rubin
Pubblicato in: 53rd ACM Symposium on Theory of Computing, 2021, Pagina/e 989–1002, ISBN 978-1-4503-8053-9
Editore: ACM
DOI: 10.1145/3406325.3451062

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

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

Autori: Natan Rubin
Pubblicato in: Journal of the ACM, Numero 00045411, 2022, Pagina/e 1--35, ISSN 0004-5411
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3555985

Induced Ramsey-Type Results and Binary Predicates for Point Sets

Autori: Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz
Pubblicato in: Electronic Journal of Combinatorics, Numero 24/4, 2017, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/7039

Perfect matchings in random subgraphs of regular bipartite graphs

Autori: Roman Glebov; Zur Luria; Michael Simkin
Pubblicato in: Journal of Graph Theory, Numero 10970118, 2021, ISSN 1097-0118
Editore: Wiley Periodicals
DOI: 10.1002/jgt.22650

Planar point sets determine many pairwise crossing segments

Autori: János Pach; Natan Rubin; Gábor Tardos
Pubblicato in: Advances in Mathematics, Numero 386, 2021, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2021.107779

A Crossing Lemma for Jordan curves

Autori: János Pach, Natan Rubin, Gábor Tardos
Pubblicato in: Advances in Mathematics, Numero 331, 2018, Pagina/e 908-940, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2018.03.015

Codimension Two and Three Kneser Transversals

Autori: J. Chappelon, L. Martínez-Sandoval, L. Montejano, L. P. Montejano, J. L. Ramírez Alfonsín
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 32/2, 2018, Pagina/e 1351-1363, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1101854

Ramsey numbers and monotone colorings

Autori: Martin Balko
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 163, 2019, Pagina/e 34-58, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2018.11.013

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

Autori: Noga Alon; Bruno Jartoux; Chaya Keller; Shakhar Smorodinsky; Yelena Yuditsky
Pubblicato in: Discrete and Computational Geometry, Numero 668, 2022, Pagina/e 618–-644, ISSN 1432-0444
Editore: Springer Verlag
DOI: 10.1007/s00454-022-00376-x

Almost-Equidistant Sets

Autori: Martin Balko; Martin Balko; Attila Pór; Manfred Scheucher; Konrad J. Swanepoel; Pavel Valtr
Pubblicato in: Graphs and Combinatorics, Numero 36, 2020, ISSN 0911-0119
Editore: Springer Verlag
DOI: 10.48550/arxiv.1706.06375

Further Consequences of the Colorful Helly Hypothesis

Autori: Leonardo Martínez-Sandoval; Edgardo Roldán-Pensado; Natan Rubin
Pubblicato in: Discrete and Computational Geometry, Numero 63, 2020, Pagina/e 848–-866, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-019-00085-y

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs

Autori: Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 08954801, 2022, ISSN 0895-4801
Editore: 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

Autori: Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Pubblicato in: Discrete & Computational Geometry, Numero 60/3, 2018, Pagina/e 698-719, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-018-9965-4