Problems in Extremal and Probabilistic Combinatorics

Project Information

PEPCo

Grant agreement ID: 724903

DOI

10.3030/724903

Project closed

EC signature date 21 February 2017

Start date 1 October 2017

End date 30 September 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 800 000,00

EU contribution

€ 1 800 000,00

Coordinated by

UNIVERSITY OF HAMBURG
Germany

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

Peer reviewed articles (22)

On quantitative aspects of a canonisation theorem for edge‐orderings

Author(s): Christian Reiher; Vojtěch Rödl; Marcelo Sales; Kevin Sames; Mathias Schacht
Published in: Journal of the London Mathematical Society, Issue 106/3, 2022, ISSN 0024-6107
Publisher: Oxford University Press
DOI: 10.1112/jlms.12648

Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs

Author(s): J. Polcyn, Chr. Reiher, V. Rödl, A. Ruciński, M. Schacht, B. Schülke
Published in: Acta Mathematica Hungarica, Issue 161/2, 2020, Page(s) 647-699, ISSN 0236-5294
Publisher: Springer Netherlands
DOI: 10.1007/s10474-020-01078-7

On the size-Ramsey number of grid graphs

Author(s): Dennis Clemens; Meysam Miralaei; Damian Reding; Mathias Schacht; Anusch Taraz
Published in: Combinatorics, Probability and Computing, Issue 09635483, 2021, ISSN 0963-5483
Publisher: Cambridge University Press
DOI: 10.1017/s0963548320000322

Random Perturbation of Sparse Graphs

Author(s): Max Hahn-Klimroth; Giulia Satiko Maesaka; Yannick Mogge; Samuel Mohr; Olaf Parczyk
Published in: Electronic Journal of Combinatorics, Issue 10778926, 2021, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/9510

On some graph densities in locally dense graphs

Author(s): Joonkyung Lee
Published in: Random Structures & Algorithms, 2021, ISSN 1042-9832
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20974

On graph norms for complex-valued functions

Author(s): Joonkyung Lee; Alexander Sidorenko
Published in: Journal of the London Mathematical Society, Issue 00246107, 2022, ISSN 0024-6107
Publisher: Oxford University Press
DOI: 10.48550/arxiv.2101.12145

Embedding spanning subgraphs in uniformly dense and inseparable graphs

Author(s): Oliver Ebsen, Giulia S. Maesaka, Christian Reiher, Mathias Schacht, Bjarne Schülke
Published in: Random Structures & Algorithms, Issue 57/4, 2020, Page(s) 1077-1096, ISSN 1042-9832
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20957

Localized Codegree Conditions for Tight Hamilton Cycles in 3-Uniform Hypergraphs

Author(s): Pedro Araújo; Simón Piga; Mathias Schacht
Published in: SIAM Journal on Discrete Mathematics, Issue 1, 2022, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1408531

The size-Ramsey number of powers of bounded degree trees

Author(s): Sören Berger; Yoshiharu Kohayakawa; Giulia Satiko Maesaka; Taísa Martins; Walner Mendonça; Guilherme Oliveira Mota; Olaf Parczyk
Published in: Journal of the London Mathematical Society, Issue 103/4, 2021, ISSN 0024-6107
Publisher: Oxford University Press
DOI: 10.48550/arxiv.1907.03466

Two Remarks on Graph Norms

Author(s): Frederik Garbe; Jan Hladký; Joonkyung Lee
Published in: Discrete & Computational Geometry, Issue 3, 2022, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-021-00280-w

Squares of Hamiltonian cycles in 3‐uniform hypergraphs

Author(s): Wiebke Bedenknecht, Christian Reiher
Published in: Random Structures & Algorithms, Issue 56/2, 2019, Page(s) 339-372, ISSN 1042-9832
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20876

High powers of Hamiltonian cycles in randomly augmented graphs

Author(s): Sylwia Antoniuk; Andrzej Dudek; Christian Reiher; Andrzej Ruciński; Mathias Schacht
Published in: Journal of Graph Theory, Issue 2, 2021, ISSN 0364-9024
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22691

FORCING QUASIRANDOMNESS WITH TRIANGLES

Author(s): CHRISTIAN REIHER, MATHIAS SCHACHT
Published in: Forum of Mathematics, Sigma, Issue 7, 2019, ISSN 2050-5094
Publisher: Cambridge University Press
DOI: 10.1017/fms.2019.7

Quasirandomness in Hypergraphs

Author(s): Elad Aigner-Horev, David Conlon, Hiệp Hàn, Yury Person, Mathias Schacht
Published in: The Electronic Journal of Combinatorics, Issue 25/3, 2018, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics
DOI: 10.37236/7537

Powers of Hamiltonian cycles in randomly augmented graphs

Author(s): Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
Published in: Random Structures & Algorithms, Issue 56/1, 2019, Page(s) 122-141, ISSN 1042-9832
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20870

Turán’s Theorem for the Fano Plane

Author(s): Louis Bellmann, Christian Reiher
Published in: Combinatorica, Issue 39/5, 2019, Page(s) 961-982, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-019-3981-8

Homomorphism Thresholds for Odd Cycles

Author(s): Oliver Ebsen, Mathias Schacht
Published in: Combinatorica, Issue 40/1, 2020, Page(s) 39-62, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-019-3920-8

On tripartite common graphs

Author(s): Andrzej Grzesik; Joonkyung Lee; Bernard Lidický; Jan Volec
Published in: Combinatorics, Probability and Computing, Issue 31/5, 2022, ISSN 0963-5483
Publisher: Cambridge University Press
DOI: 10.48550/arxiv.2012.02057

Weighted variants of the Andr\'asfai-Erd\H{o}s-S\'os Theorem

Author(s): Lüders, Clara M.; Reiher, Christian
Published in: Journal of Combinatorics, Issue 2, 2020, ISSN 2156-3527
Publisher: International Press
DOI: 10.4310/joc.2020.v11.n2.a4

More on the Extremal Number of Subdivisions

Author(s): David Conlon; Oliver Janzer; Joonkyung Lee
Published in: Combinatorica, Issue 02099683, 2021, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-021-4483-z

Ramsey games near the critical threshold

Author(s): David Conlon, Shagnik Das, Joonkyung Lee, Tamás Mészáros
Published in: Random Structures & Algorithms, Issue 57/4, 2020, Page(s) 940-957, ISSN 1042-9832
Publisher: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20959

Convex graphon parameters and graph norms

Author(s): Joonkyung Lee; Bjarne Schülke
Published in: Israel Journal of Mathematics, Issue 2, 2021, ISSN 0021-2172
Publisher: Magnes Press
DOI: 10.48550/arxiv.1910.08454

Other (4)

Equivalent regular partitions of 3-uniform hypergraphs

Author(s): B. Nagle, V. Rödl, M. Schacht
Published in: 2021
Publisher: under review

Odd cycles in subgraphs of sparse pseudorandom graphs

Author(s): Berger, Sören; Lee, Joonkyung; Schacht, Mathias
Published in: 2019
Publisher: n/a
DOI: 10.48550/arxiv.1906.05100

Canonical colourings in random graphs

Author(s): Nina Kamčev and Mathias Schacht
Published in: 2023
Publisher: arxiv
DOI: 10.48550/arxiv.2303.11206

Turán density of cliques of order five in 3-uniform hypergraphs with quasirandom links

Author(s): Sören Berger, Simón Piga, Christian Reiher, Vojtěch Rödl, Mathias Schacht
Published in: 2022
Publisher: n/a

Conference proceedings (1)

Restricted problems in extremal combinatorics

Author(s): Mathias Schacht
Published in: Proceedings of the International Congress of Mathematicians 2022, 2023
Publisher: EMS Society
DOI: 10.4171/icm2022/193