Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Combinatorial Structures and Processes

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 .

Deliverables

Publications

List Homomorphisms to Separable Signed Graphs (opens in new window)

Author(s): Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Published in: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, Issue 8, 2023, Page(s) 22-35, ISBN 978-3-030-95017-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-95018-7_3

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic (opens in new window)

Author(s): Jesse Campion Loth, Kevin Halasz, Tomás Masařík, Bojan Mohar, Robert Šámal
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Issue 35, 2024, Page(s) 1177-1193, ISBN 978-1-61197-791-2
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.46

Rule Enforcing Through Ordering (opens in new window)

Author(s): David Sychrovsky, Sameer Desai, Martin Loebl
Published in: Lecture Notes in Computer Science, Decision and Game Theory for Security, Issue 14, 2023, Page(s) 43-62, ISBN 978-3-031-50669-7
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-50670-3_3

Graph Theory Approach to Prices Transmission in the Network of Commonly Used Liquid Fuels

Author(s): Karel Janda, Jan Šíla, Barbora Schererova, David Zilberman
Published in: IES Working Papers, Issue 22/2023, 2023
Publisher: IES FSV, Charles University

A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions (opens in new window)

Author(s): Gaurav Kucheriya, Gábor Tardos
Published in: Combinatorica, Issue 43, 2023, Page(s) 1111-1123, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-023-00052-5

Random 2-cell embeddings of multistars (opens in new window)

Author(s): Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Published in: Proceedings of the American Mathematical Society, Issue 150, 2023, Page(s) 3699-3713, ISSN 0002-9939
Publisher: American Mathematical Society
DOI: 10.1090/proc/15899

Arc-routing for winter road maintenance (opens in new window)

Author(s): Jiří Fink, Martin Loebl, Petra Pelikánová
Published in: Discrete Optimization, Issue 41, 2023, Page(s) 100644, ISSN 1572-5286
Publisher: Elsevier BV
DOI: 10.1016/j.disopt.2021.100644

Weak Saturation of Multipartite Hypergraphs (opens in new window)

Author(s): Denys Bulavka, Martin Tancer, Mykhaylo Tyomkyn
Published in: Combinatorica, Issue 43, 2023, Page(s) 1081-1102, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-023-00049-0

Rainbow cycles for families of matchings (opens in new window)

Author(s): Ron Aharoni, He Guo
Published in: Israel Journal of Mathematics, Issue 256, 2023, Page(s) 1-8, ISSN 0021-2172
Publisher: Magnes Press
DOI: 10.1007/s11856-023-2502-z

Cooperative colorings of trees and of bipartite graphs (opens in new window)

Author(s): Maria Chudnovsky; Frédéric Havet; Zilin Jiang; Eli Berger; Ron Aharoni
Published in: The Electronic Journal of Combinatorics, Open Journal Systems, 2020, Issue 10, 2020, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/8111

List homomorphism problems for signed trees (opens in new window)

Author(s): Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Published in: Discrete Mathematics, Issue 346, 2023, Page(s) 113257, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2022.113257

List homomorphisms to separable signed graphs (opens in new window)

Author(s): Jan Bok, Richard Brewster, Tomás Feder, Pavol Hell, Nikola Jedličková
Published in: Theoretical Computer Science, Issue 1001, 2024, Page(s) 114580, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2024.114580

Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference (opens in new window)

Author(s): Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Published in: Physical Review X, Issue 10/1, 2020, ISSN 2160-3308
Publisher: American Physical Society
DOI: 10.1103/physrevx.10.011057

Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time (opens in new window)

Author(s): Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks
Published in: Journal of the ACM, Issue 67/6, 2020, Page(s) 1-22, ISSN 0004-5411
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3422823

A rainbow version of Mantel's Theorem (opens in new window)

Author(s): Robert Šámal, Amanda Montejano, Sebastián González Hermosillo de la Maza, Matt DeVos, Ron Aharoni
Published in: Advances in Combinatorics, Issue 2, 2020, Page(s) 1-12, ISSN 2517-5599
Publisher: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.12043

Cooperative Conditions for the Existence of Rainbow Matchings (opens in new window)

Author(s): Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim
Published in: The Electronic Journal of Combinatorics, Issue 29, 2022, Page(s) P1.23, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9448

On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture (opens in new window)

Author(s): Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl
Published in: Discrete Mathematics, Issue 344, 2022, Page(s) 112319, ISSN 0012-365X
Publisher: Elsevier BV
DOI: 10.1016/j.disc.2021.112319

On convex holes in <i>d</i>-dimensional point sets (opens in new window)

Author(s): Boris Bukh, Ting-Wei Chao, Ron Holzman
Published in: Combinatorics, Probability and Computing, Issue 31, 2021, Page(s) 101-108, ISSN 0963-5483
Publisher: Cambridge University Press
DOI: 10.1017/s0963548321000195

Rainbow Odd Cycles (opens in new window)

Author(s): Ron Aharoni, Joseph Briggs, Ron Holzman, Zilin Jiang
Published in: SIAM Journal on Discrete Mathematics, Issue 35, 2022, Page(s) 2293-2303, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1380557

Fractionally Balanced Hypergraphs and Rainbow KKM Theorems (opens in new window)

Author(s): Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib
Published in: Combinatorica, Issue 42, 2023, Page(s) 913-951, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-021-4808-y

Weakly saturated hypergraphs and a conjecture of Tuza (opens in new window)

Author(s): Asaf Shapira, Mykhaylo Tyomkyn
Published in: Proceedings of the American Mathematical Society, Issue 151, 2023, Page(s) 2795-2805, ISSN 0002-9939
Publisher: American Mathematical Society
DOI: 10.1090/proc/16197

Near-sunflowers and focal families (opens in new window)

Author(s): Noga Alon, Ron Holzman
Published in: Israel Journal of Mathematics, Issue 256, 2023, Page(s) 21-33, ISSN 0021-2172
Publisher: Magnes Press
DOI: 10.1007/s11856-023-2500-1

Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture (opens in new window)

Author(s): Ron Aharoni, Eli Berger, Maria Chudnovsky, He Guo, Shira Zerbib
Published in: SIAM Journal on Discrete Mathematics, Issue 37, 2023, Page(s) 1704-1714, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1529658

A bound for 1-cross intersecting set pair systems (opens in new window)

Author(s): Ron Holzman
Published in: European Journal of Combinatorics, Issue 96, 2023, Page(s) 103345, ISSN 0195-6698
Publisher: Academic Press
DOI: 10.1016/j.ejc.2021.103345

Slowdown for the geodesic-biased random walk (opens in new window)

Author(s): Mikhail Beliayeu, Petr Chmel, Bhargav Narayanan, Jan Petr
Published in: Electronic Communications in Probability, Issue 24/0, 2019, ISSN 1083-589X
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/19-ecp276

Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs (opens in new window)

Author(s): Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedličková, Arash Rafiey
Published in: Algorithmica, Issue 86, 2024, Page(s) 2289-2316, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-024-01228-1

Choice Functions (opens in new window)

Author(s): Ron Aharoni, Joseph Briggs
Published in: Order, Issue 40, 2024, Page(s) 217-235, ISSN 0167-8094
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s11083-022-09604-8

Tight infinite matrices (opens in new window)

Author(s): Ron Aharoni, He Guo
Published in: Linear and Multilinear Algebra, 2024, Page(s) 1-8, ISSN 0308-1087
Publisher: Taylor & Francis
DOI: 10.1080/03081087.2024.2306314

Ramsey numbers of trails and circuits (opens in new window)

Author(s): David Conlon, Mykhaylo Tyomkyn
Published in: Journal of Graph Theory, Issue 102, 2023, Page(s) 194-196, ISSN 0364-9024
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22865

Rainbow Paths and Large Rainbow Matchings (opens in new window)

Author(s): Ron Aharoni, Eli Berger, Maria Chudnovsky, Shira Zerbib
Published in: The Electronic Journal of Combinatorics, Issue 29, 2022, Page(s) P1.10, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/10173

Data Structures Lower Bounds and Popular Conjectures (opens in new window)

Author(s): Veronika Slívová; Michal Koucký; Karel Král; Pavel Dvorak
Published in: 29th Annual European Symposium on Algorithms, Issue 204, 2021, Page(s) 39:1-39:15, ISSN 1868-8969
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
DOI: 10.4230/lipics.esa.2021.39

Recovery thresholds in the sparse planted matching problem (opens in new window)

Author(s): Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
Published in: Physical Review E, Issue 102, 2020, Page(s) 022304, ISSN 2470-0045
Publisher: American Physical Society
DOI: 10.1103/physreve.102.022304

3-Flows with large support (opens in new window)

Author(s): Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Published in: Journal of Combinatorial Theory, Series B, Issue 144, 2020, Page(s) 32-80, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2019.12.006

Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching (opens in new window)

Author(s): Sudatta Bhattacharya, Michal Koucký
Published in: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, Issue 55, 2023, Page(s) 219-232, ISBN 978-1-4503-9913-5
Publisher: ACM
DOI: 10.1145/3564246.3585239

Almost Linear Size Edit Distance Sketch (opens in new window)

Author(s): Michal Koucký, Michael E. Saks
Published in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, Issue 56, 2024, Page(s) 956-967, ISBN 979-8-4007-0383-6
Publisher: ACM
DOI: 10.1145/3618260.3649783

Maximizing Truth Learning in a Social Network is NP-hard

Author(s): Filip Úradník, Amanda Wang, Jie Gao
Published in: International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Issue 24, 2025, Page(s) 2078, ISBN 979-8-4007-1426-9
Publisher: International Foundation for Autonomous Agents and Multiagent Systems

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0