Effective Random Methods in Discrete Mathematics

Información del proyecto

ERMiD

Identificador del acuerdo de subvención: 101054936

DOI

10.3030/101054936

Fecha de la firma de la CE 11 Mayo 2022

Fecha de inicio 1 Enero 2023

Fecha de finalización 31 Diciembre 2027

Financiado con arreglo a

• European Research Council (ERC)

Coste total

€ 2 019 035,00

Aportación de la UE

€ 2 019 035,00

Coordinado por

HUN-REN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Hungary

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 .

Resultado final

Data Management Plan (1)

Data Management Plan

Publicaciones

Book chapters (3)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

Autores: Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Publicado en: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.145

On the Extremal Functions of Acyclic Forbidden 0-1 Matrices

Autores: Seth Pettie, Gábor Tardos
Publicado en: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.45

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices

Autores: Seth Pettie, Gábor Tardos
Publicado en: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

Peer reviewed articles (30)

Orientation of Convex Sets

Autores: Péter Ágoston, Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi
Publicado en: The Electronic Journal of Combinatorics, Edición 31, 2024, ISSN 1077-8926
Editor: The Electronic Journal of Combinatorics
DOI: 10.37236/11750

Disjointness graphs of short polygonal chains

Autores: János Pach, Gábor Tardos, Géza Tóth
Publicado en: Journal of Combinatorial Theory, Series B, Edición 164, 2024, ISSN 0095-8956
Editor: Elsevier BV
DOI: 10.1016/J.JCTB.2023.08.008

The double Hall property and cycle covers in bipartite graphs

Autores: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Publicado en: Discrete Mathematics, Edición 347, 2024, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/J.DISC.2024.114079

Three-chromatic geometric hypergraphs

Autores: Gábor Damásdi, Dömötör Pálvölgyi
Publicado en: Journal of the European Mathematical Society, 2024, ISSN 1435-9855
Editor: European Mathematical Society - EMS - Publishing House GmbH
DOI: 10.4171/JEMS/1516

Projective and External Saturation Problem for Posets

Autores: Dömötör Pálvölgyi, Balázs Patkós
Publicado en: Order, 2024, ISSN 0167-8094
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11083-024-09674-W

Bipartite secret sharing and staircases

Autores: Laszlo Csirmaz, František Matúš, Carles Padró
Publicado en: Discrete Mathematics, Edición 347, 2024, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/J.DISC.2024.113909

Coloring directed hypergraphs

Autores: Balázs Keszegh
Publicado en: Discrete Mathematics, Edición 346, 2023, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/J.DISC.2023.113526

DP-FSAEA: Differential Privacy for Federated Surrogate-Assisted Evolutionary Algorithms

Autores: Yuping Yan, Xilu Wang, Péter Ligeti, Yaochu Jin
Publicado en: IEEE Transactions on Evolutionary Computation, 2024, ISSN 1089-778X
Editor: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/TEVC.2024.3391003

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autores: Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi
Publicado en: Discrete & Computational Geometry, Edición 70, 2023, ISSN 0179-5376
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S00454-023-00526-9

Query complexity of Boolean functions on the middle slice of the cube

Autores: Dániel Gerbner, Balázs Keszegh, Dániel T. Nagy, Kartal Nagy, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
Publicado en: Discrete Applied Mathematics, Edición 362, 2024, ISSN 0166-218X
Editor: Elsevier BV
DOI: 10.1016/J.DAM.2024.11.018

Posets are easily testable

Autores: Panna Tímea Fekete, Gábor Kun
Publicado en: European Journal of Combinatorics, 2024, ISSN 0195-6698
Editor: Elsevier BV
DOI: 10.1016/J.EJC.2024.104044

Successive vertex orderings of fully regular graphs

Autores: Lixing Fang, Hao Huang, János Pach, Gábor Tardos, Junchi Zuo
Publicado en: Journal of Combinatorial Theory, Series A, Edición 199, 2023, ISSN 0097-3165
Editor: Elsevier BV
DOI: 10.1016/J.JCTA.2023.105776

The Number of Tangencies Between Two Families of Curves

Autores: Balázs Keszegh, Dömötör Pálvölgyi
Publicado en: Combinatorica, Edición 43, 2023, ISSN 0209-9683
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S00493-023-00041-8

A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions

Autores: Gaurav Kucheriya, Gábor Tardos
Publicado en: Combinatorica, Edición 43, 2023, ISSN 0209-9683
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S00493-023-00052-5

On graphs that contain exactly k copies of a subgraph, and a related problem in search theory

Autores: Dániel Gerbner, Balázs Keszegh, Dániel Lenger, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
Publicado en: Discrete Applied Mathematics, Edición 341, 2023, ISSN 0166-218X
Editor: Elsevier BV
DOI: 10.1016/J.DAM.2023.08.012

A new discrete theory of pseudoconvexity

Autores: Balázs Keszegh
Publicado en: Discrete Mathematics & Theoretical Computer Science, Edición vol. 25:1, 2023, ISSN 1365-8050
Editor: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.9255

A Secure Federated Data-Driven Evolutionary Multi-Objective Optimization Algorithm

Autores: Qiqi Liu, Yuping Yan, Péter Ligeti, Yaochu Jin
Publicado en: IEEE Transactions on Emerging Topics in Computational Intelligence, Edición 8, 2024, ISSN 2471-285X
Editor: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/TETCI.2023.3313555

Turán problems for edge-ordered graphs

Autores: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Publicado en: Journal of Combinatorial Theory, Series B, Edición 160, 2023, ISSN 0095-8956
Editor: Elsevier BV
DOI: 10.1016/J.JCTB.2022.12.006

Note on Polychromatic Coloring of Hereditary Hypergraph Families

Autores: Dömötör Pálvölgyi
Publicado en: Graphs and Combinatorics, Edición 40, 2024, ISSN 0911-0119
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S00373-024-02836-Y

Synchronizing Many Filesystems in Near Linear Time

Autores: Elod P. Csirmaz, Laszlo Csirmaz
Publicado en: Future Internet, Edición 15, 2023, ISSN 1999-5903
Editor: MDPI AG
DOI: 10.3390/fi15060198

Quantitative Helly-type Theorems via Hypergraph Chains

Autores: Attila Jung
Publicado en: The Electronic Journal of Combinatorics, Edición 31, 2024, ISSN 1077-8926
Editor: The Electronic Journal of Combinatorics
DOI: 10.37236/11989

Random Necklaces Require Fewer Cuts

Autores: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Publicado en: SIAM Journal on Discrete Mathematics, Edición 38, 2024, ISSN 0895-4801
Editor: Society for Industrial & Applied Mathematics (SIAM)
DOI: 10.1137/22M1506699

Blockchain-Based Privacy-Preserving Shop Floor Auditing Architecture

Autores: Fatemeh Stodt, Mohammed B. Alshawki, Christoph Reich, Fabrice Theoleyre, Peter Ligeti
Publicado en: IEEE Access, Edición 12, 2025, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3366492

Piercing intersecting convex sets

Autores: Imre Bárány, Travis Dillon, Dömötör Pálvölgyi, Dániel Varga
Publicado en: Linear Algebra and its Applications, Edición 710, 2024, ISSN 0024-3795
Editor: Elsevier BV
DOI: 10.1016/J.LAA.2025.02.007

Where Have All the Grasshoppers Gone?

Autores: János Pach, Gábor Tardos
Publicado en: The American Mathematical Monthly, Edición 131, 2024, ISSN 0002-9890
Editor: Informa UK Limited
DOI: 10.1080/00029890.2023.2284611

Odd-sunflowers

Autores: Peter Frankl, János Pach, Dömötör Pálvölgyi
Publicado en: Journal of Combinatorial Theory, Series A, Edición 206, 2024, ISSN 0097-3165
Editor: Elsevier BV
DOI: 10.1016/J.JCTA.2024.105889

Cooperation in combinatorial search

Autores: Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener
Publicado en: Optimization Letters, Edición 19, 2024, ISSN 1862-4472
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11590-024-02120-1

Conjunctive hierarchical secret sharing by finite geometry

Autores: Máté Gyarmati, Péter Ligeti, Peter Sziklai, Marcella Takáts
Publicado en: Designs, Codes and Cryptography, Edición 93, 2024, ISSN 0925-1022
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S10623-024-01496-6

Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6

Autores: Elod P. Csirmaz, Laszlo Csirmaz
Publicado en: Mathematics, Edición 13, 2025, ISSN 2227-7390
Editor: MDPI AG
DOI: 10.3390/math13010097

"On the number of tangencies among 1-intersecting <mml:math xmlns:mml=""http://www.w3.org/1998/Math/MathML"" display=""inline"" id=""d1e1651"" altimg=""si718.svg""><mml:mi>x</mml:mi></mml:math>-monotone curves"

Autores: Eyal Ackerman, Balázs Keszegh
Publicado en: European Journal of Combinatorics, Edición 118, 2024, ISSN 0195-6698
Editor: Elsevier BV
DOI: 10.1016/J.EJC.2024.103929

Conference proceedings (5)

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Autores: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Publicado en: 40th International Symposium on Computational Geometry (SoCG 2024), Edición Volume 293, pp. 3:1-3:14, 2024
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SOCG.2024.3

Monochromatic configurations on a circle

Autores: Gábor Damásdi, Nora Frankl, Janos Pach, Dömötör Pálvölgyi
Publicado en: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023
Editor: Masaryk University Press
DOI: 10.5817/CZ.MUNI.EUROCOMB23-044

A polynomial removal lemma for posets

Autores: Gabor Kun, Panna Fekete
Publicado en: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023
Editor: Masaryk University Press
DOI: 10.5817/CZ.MUNI.EUROCOMB23-096

Distributed Cryptography for Lightweight Encryption in Decentralized CP-ABE

Autores: Mohammed B. Alshawki, Janneke Van Oosterhout, Peter Ligeti, Christoph Reich
Publicado en: 2023 19th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2025
Editor: IEEE
DOI: 10.1109/WiMob58348.2023.10187882

On the generalized Mycielskian of complements of odd cycles

Autores: A. Gujgiczer, G. Simonyi, G. Tardos
Publicado en: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023
Editor: Department of Computer Science and Information Theory, Budapest University of Technology and Economics