Problems in Extremal and Probabilistic Combinatorics

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 00246107, 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 08954801, 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 00246107, 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 01795376, 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 03649024, 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 21563527, 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 00212172, 2021, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.48550/arxiv.1910.08454

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

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

Publications

Partager cette page

Télécharger