Problems in Extremal and Probabilistic Combinatorics

Informations projet

PEPCo

N° de convention de subvention: 724903

DOI

10.3030/724903

Projet clôturé

Date de signature de la CE 21 Février 2017

Date de début 1 Octobre 2017

Date de fin 30 Septembre 2022

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 800 000,00

Contribution de l’UE

€ 1 800 000,00

Coordonné par

UNIVERSITY OF HAMBURG
Germany

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (22)

On quantitative aspects of a canonisation theorem for edge‐orderings

Auteurs: Christian Reiher; Vojtěch Rödl; Marcelo Sales; Kevin Sames; Mathias Schacht
Publié dans: Journal of the London Mathematical Society, Numéro 106/3, 2022, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12648

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

Auteurs: J. Polcyn, Chr. Reiher, V. Rödl, A. Ruciński, M. Schacht, B. Schülke
Publié dans: Acta Mathematica Hungarica, Numéro 161/2, 2020, Page(s) 647-699, ISSN 0236-5294
Éditeur: Springer Netherlands
DOI: 10.1007/s10474-020-01078-7

On the size-Ramsey number of grid graphs

Auteurs: Dennis Clemens; Meysam Miralaei; Damian Reding; Mathias Schacht; Anusch Taraz
Publié dans: Combinatorics, Probability and Computing, Numéro 09635483, 2021, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000322

Random Perturbation of Sparse Graphs

Auteurs: Max Hahn-Klimroth; Giulia Satiko Maesaka; Yannick Mogge; Samuel Mohr; Olaf Parczyk
Publié dans: Electronic Journal of Combinatorics, Numéro 10778926, 2021, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/9510

On some graph densities in locally dense graphs

Auteurs: Joonkyung Lee
Publié dans: Random Structures & Algorithms, 2021, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20974

On graph norms for complex-valued functions

Auteurs: Joonkyung Lee; Alexander Sidorenko
Publié dans: Journal of the London Mathematical Society, Numéro 00246107, 2022, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.48550/arxiv.2101.12145

Embedding spanning subgraphs in uniformly dense and inseparable graphs

Auteurs: Oliver Ebsen, Giulia S. Maesaka, Christian Reiher, Mathias Schacht, Bjarne Schülke
Publié dans: Random Structures & Algorithms, Numéro 57/4, 2020, Page(s) 1077-1096, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20957

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

Auteurs: Pedro Araújo; Simón Piga; Mathias Schacht
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 1, 2022, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1408531

The size-Ramsey number of powers of bounded degree trees

Auteurs: Sören Berger; Yoshiharu Kohayakawa; Giulia Satiko Maesaka; Taísa Martins; Walner Mendonça; Guilherme Oliveira Mota; Olaf Parczyk
Publié dans: Journal of the London Mathematical Society, Numéro 103/4, 2021, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.48550/arxiv.1907.03466

Two Remarks on Graph Norms

Auteurs: Frederik Garbe; Jan Hladký; Joonkyung Lee
Publié dans: Discrete & Computational Geometry, Numéro 3, 2022, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-021-00280-w

Squares of Hamiltonian cycles in 3‐uniform hypergraphs

Auteurs: Wiebke Bedenknecht, Christian Reiher
Publié dans: Random Structures & Algorithms, Numéro 56/2, 2019, Page(s) 339-372, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20876

High powers of Hamiltonian cycles in randomly augmented graphs

Auteurs: Sylwia Antoniuk; Andrzej Dudek; Christian Reiher; Andrzej Ruciński; Mathias Schacht
Publié dans: Journal of Graph Theory, Numéro 2, 2021, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22691

FORCING QUASIRANDOMNESS WITH TRIANGLES

Auteurs: CHRISTIAN REIHER, MATHIAS SCHACHT
Publié dans: Forum of Mathematics, Sigma, Numéro 7, 2019, ISSN 2050-5094
Éditeur: Cambridge University Press
DOI: 10.1017/fms.2019.7

Quasirandomness in Hypergraphs

Auteurs: Elad Aigner-Horev, David Conlon, Hiệp Hàn, Yury Person, Mathias Schacht
Publié dans: The Electronic Journal of Combinatorics, Numéro 25/3, 2018, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/7537

Powers of Hamiltonian cycles in randomly augmented graphs

Auteurs: Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
Publié dans: Random Structures & Algorithms, Numéro 56/1, 2019, Page(s) 122-141, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20870

Turán’s Theorem for the Fano Plane

Auteurs: Louis Bellmann, Christian Reiher
Publié dans: Combinatorica, Numéro 39/5, 2019, Page(s) 961-982, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-019-3981-8

Homomorphism Thresholds for Odd Cycles

Auteurs: Oliver Ebsen, Mathias Schacht
Publié dans: Combinatorica, Numéro 40/1, 2020, Page(s) 39-62, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-019-3920-8

On tripartite common graphs

Auteurs: Andrzej Grzesik; Joonkyung Lee; Bernard Lidický; Jan Volec
Publié dans: Combinatorics, Probability and Computing, Numéro 31/5, 2022, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.48550/arxiv.2012.02057

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

Auteurs: Lüders, Clara M.; Reiher, Christian
Publié dans: Journal of Combinatorics, Numéro 2, 2020, ISSN 2156-3527
Éditeur: International Press
DOI: 10.4310/joc.2020.v11.n2.a4

More on the Extremal Number of Subdivisions

Auteurs: David Conlon; Oliver Janzer; Joonkyung Lee
Publié dans: Combinatorica, Numéro 02099683, 2021, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-021-4483-z

Ramsey games near the critical threshold

Auteurs: David Conlon, Shagnik Das, Joonkyung Lee, Tamás Mészáros
Publié dans: Random Structures & Algorithms, Numéro 57/4, 2020, Page(s) 940-957, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20959

Convex graphon parameters and graph norms

Auteurs: Joonkyung Lee; Bjarne Schülke
Publié dans: Israel Journal of Mathematics, Numéro 2, 2021, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.48550/arxiv.1910.08454

Other (4)

Equivalent regular partitions of 3-uniform hypergraphs

Auteurs: B. Nagle, V. Rödl, M. Schacht
Publié dans: 2021
Éditeur: under review

Odd cycles in subgraphs of sparse pseudorandom graphs

Auteurs: Berger, Sören; Lee, Joonkyung; Schacht, Mathias
Publié dans: 2019
Éditeur: n/a
DOI: 10.48550/arxiv.1906.05100

Canonical colourings in random graphs

Auteurs: Nina Kamčev and Mathias Schacht
Publié dans: 2023
Éditeur: arxiv
DOI: 10.48550/arxiv.2303.11206

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

Auteurs: Sören Berger, Simón Piga, Christian Reiher, Vojtěch Rödl, Mathias Schacht
Publié dans: 2022
Éditeur: n/a

Conference proceedings (1)

Restricted problems in extremal combinatorics

Auteurs: Mathias Schacht
Publié dans: Proceedings of the International Congress of Mathematicians 2022, 2023
Éditeur: EMS Society
DOI: 10.4171/icm2022/193