Effective Random Methods in Discrete Mathematics

Informacje na temat projektu

ERMiD

Identyfikator umowy o grant: 101054936

DOI

10.3030/101054936

Data podpisania przez KE 11 Maja 2022

Data rozpoczęcia 1 Stycznia 2023

Data zakończenia 31 Grudnia 2027

Finansowanie w ramach

• European Research Council (ERC)

Koszt całkowity

€ 2 019 035,00

Wkład UE

€ 2 019 035,00

Koordynowany przez

HUN-REN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Hungary

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Rezultaty

Data Management Plan (1)

Data Management Plan

Publikacje

Book chapters (3)

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

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

On the Extremal Functions of Acyclic Forbidden 0-1 Matrices

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

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

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

Peer reviewed articles (30)

Orientation of Convex Sets

Autorzy: Péter Ágoston, Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi
Opublikowane w: The Electronic Journal of Combinatorics, Numer 31, 2024, ISSN 1077-8926
Wydawca: The Electronic Journal of Combinatorics
DOI: 10.37236/11750

Disjointness graphs of short polygonal chains

Autorzy: János Pach, Gábor Tardos, Géza Tóth
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 164, 2024, ISSN 0095-8956
Wydawca: Elsevier BV
DOI: 10.1016/J.JCTB.2023.08.008

The double Hall property and cycle covers in bipartite graphs

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

Three-chromatic geometric hypergraphs

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

Projective and External Saturation Problem for Posets

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

Bipartite secret sharing and staircases

Autorzy: Laszlo Csirmaz, František Matúš, Carles Padró
Opublikowane w: Discrete Mathematics, Numer 347, 2024, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/J.DISC.2024.113909

Coloring directed hypergraphs

Autorzy: Balázs Keszegh
Opublikowane w: Discrete Mathematics, Numer 346, 2023, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/J.DISC.2023.113526

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

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

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autorzy: Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi
Opublikowane w: Discrete & Computational Geometry, Numer 70, 2023, ISSN 0179-5376
Wydawca: 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

Autorzy: 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
Opublikowane w: Discrete Applied Mathematics, Numer 362, 2024, ISSN 0166-218X
Wydawca: Elsevier BV
DOI: 10.1016/J.DAM.2024.11.018

Posets are easily testable

Autorzy: Panna Tímea Fekete, Gábor Kun
Opublikowane w: European Journal of Combinatorics, 2024, ISSN 0195-6698
Wydawca: Elsevier BV
DOI: 10.1016/J.EJC.2024.104044

Successive vertex orderings of fully regular graphs

Autorzy: Lixing Fang, Hao Huang, János Pach, Gábor Tardos, Junchi Zuo
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 199, 2023, ISSN 0097-3165
Wydawca: Elsevier BV
DOI: 10.1016/J.JCTA.2023.105776

The Number of Tangencies Between Two Families of Curves

Autorzy: Balázs Keszegh, Dömötör Pálvölgyi
Opublikowane w: Combinatorica, Numer 43, 2023, ISSN 0209-9683
Wydawca: Springer Science and Business Media LLC
DOI: 10.1007/S00493-023-00041-8

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

Autorzy: Gaurav Kucheriya, Gábor Tardos
Opublikowane w: Combinatorica, Numer 43, 2023, ISSN 0209-9683
Wydawca: 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

Autorzy: 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
Opublikowane w: Discrete Applied Mathematics, Numer 341, 2023, ISSN 0166-218X
Wydawca: Elsevier BV
DOI: 10.1016/J.DAM.2023.08.012

A new discrete theory of pseudoconvexity

Autorzy: Balázs Keszegh
Opublikowane w: Discrete Mathematics & Theoretical Computer Science, Numer vol. 25:1, 2023, ISSN 1365-8050
Wydawca: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.9255

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

Autorzy: Qiqi Liu, Yuping Yan, Péter Ligeti, Yaochu Jin
Opublikowane w: IEEE Transactions on Emerging Topics in Computational Intelligence, Numer 8, 2024, ISSN 2471-285X
Wydawca: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/TETCI.2023.3313555

Turán problems for edge-ordered graphs

Autorzy: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 160, 2023, ISSN 0095-8956
Wydawca: Elsevier BV
DOI: 10.1016/J.JCTB.2022.12.006

Note on Polychromatic Coloring of Hereditary Hypergraph Families

Autorzy: Dömötör Pálvölgyi
Opublikowane w: Graphs and Combinatorics, Numer 40, 2024, ISSN 0911-0119
Wydawca: Springer Science and Business Media LLC
DOI: 10.1007/S00373-024-02836-Y

Synchronizing Many Filesystems in Near Linear Time

Autorzy: Elod P. Csirmaz, Laszlo Csirmaz
Opublikowane w: Future Internet, Numer 15, 2023, ISSN 1999-5903
Wydawca: MDPI AG
DOI: 10.3390/fi15060198

Quantitative Helly-type Theorems via Hypergraph Chains

Autorzy: Attila Jung
Opublikowane w: The Electronic Journal of Combinatorics, Numer 31, 2024, ISSN 1077-8926
Wydawca: The Electronic Journal of Combinatorics
DOI: 10.37236/11989

Random Necklaces Require Fewer Cuts

Autorzy: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 38, 2024, ISSN 0895-4801
Wydawca: Society for Industrial & Applied Mathematics (SIAM)
DOI: 10.1137/22M1506699

Blockchain-Based Privacy-Preserving Shop Floor Auditing Architecture

Autorzy: Fatemeh Stodt, Mohammed B. Alshawki, Christoph Reich, Fabrice Theoleyre, Peter Ligeti
Opublikowane w: IEEE Access, Numer 12, 2025, ISSN 2169-3536
Wydawca: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3366492

Piercing intersecting convex sets

Autorzy: Imre Bárány, Travis Dillon, Dömötör Pálvölgyi, Dániel Varga
Opublikowane w: Linear Algebra and its Applications, Numer 710, 2024, ISSN 0024-3795
Wydawca: Elsevier BV
DOI: 10.1016/J.LAA.2025.02.007

Where Have All the Grasshoppers Gone?

Autorzy: János Pach, Gábor Tardos
Opublikowane w: The American Mathematical Monthly, Numer 131, 2024, ISSN 0002-9890
Wydawca: Informa UK Limited
DOI: 10.1080/00029890.2023.2284611

Odd-sunflowers

Autorzy: Peter Frankl, János Pach, Dömötör Pálvölgyi
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 206, 2024, ISSN 0097-3165
Wydawca: Elsevier BV
DOI: 10.1016/J.JCTA.2024.105889

Cooperation in combinatorial search

Autorzy: Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener
Opublikowane w: Optimization Letters, Numer 19, 2024, ISSN 1862-4472
Wydawca: Springer Science and Business Media LLC
DOI: 10.1007/S11590-024-02120-1

Conjunctive hierarchical secret sharing by finite geometry

Autorzy: Máté Gyarmati, Péter Ligeti, Peter Sziklai, Marcella Takáts
Opublikowane w: Designs, Codes and Cryptography, Numer 93, 2024, ISSN 0925-1022
Wydawca: Springer Science and Business Media LLC
DOI: 10.1007/S10623-024-01496-6

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

Autorzy: Elod P. Csirmaz, Laszlo Csirmaz
Opublikowane w: Mathematics, Numer 13, 2025, ISSN 2227-7390
Wydawca: 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"

Autorzy: Eyal Ackerman, Balázs Keszegh
Opublikowane w: European Journal of Combinatorics, Numer 118, 2024, ISSN 0195-6698
Wydawca: Elsevier BV
DOI: 10.1016/J.EJC.2024.103929

Conference proceedings (5)

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

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

Monochromatic configurations on a circle

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

A polynomial removal lemma for posets

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

Distributed Cryptography for Lightweight Encryption in Decentralized CP-ABE

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

On the generalized Mycielskian of complements of odd cycles

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