Problems in Extremal and Probabilistic Combinatorics

On quantitative aspects of a canonisation theorem for edge‐orderings

Autores: Christian Reiher; Vojtěch Rödl; Marcelo Sales; Kevin Sames; Mathias Schacht
Publicado en: Journal of the London Mathematical Society, Edición 00246107, 2022, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12648

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

Autores: J. Polcyn, Chr. Reiher, V. Rödl, A. Ruciński, M. Schacht, B. Schülke
Publicado en: Acta Mathematica Hungarica, Edición 161/2, 2020, Página(s) 647-699, ISSN 0236-5294
Editor: Springer Netherlands
DOI: 10.1007/s10474-020-01078-7

On the size-Ramsey number of grid graphs

Autores: Dennis Clemens; Meysam Miralaei; Damian Reding; Mathias Schacht; Anusch Taraz
Publicado en: Combinatorics, Probability and Computing, Edición 09635483, 2021, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548320000322

Random Perturbation of Sparse Graphs

Autores: Max Hahn-Klimroth; Giulia Satiko Maesaka; Yannick Mogge; Samuel Mohr; Olaf Parczyk
Publicado en: Electronic Journal of Combinatorics, Edición 10778926, 2021, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/9510

On some graph densities in locally dense graphs

Autores: Joonkyung Lee
Publicado en: Random Structures & Algorithms, 2021, ISSN 1042-9832
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20974

On graph norms for complex-valued functions

Autores: Joonkyung Lee; Alexander Sidorenko
Publicado en: Journal of the London Mathematical Society, Edición 00246107, 2022, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.48550/arxiv.2101.12145

Embedding spanning subgraphs in uniformly dense and inseparable graphs

Autores: Oliver Ebsen, Giulia S. Maesaka, Christian Reiher, Mathias Schacht, Bjarne Schülke
Publicado en: Random Structures & Algorithms, Edición 57/4, 2020, Página(s) 1077-1096, ISSN 1042-9832
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20957

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

Autores: Pedro Araújo; Simón Piga; Mathias Schacht
Publicado en: SIAM Journal on Discrete Mathematics, Edición 08954801, 2022, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1408531

The size-Ramsey number of powers of bounded degree trees

Autores: Sören Berger; Yoshiharu Kohayakawa; Giulia Satiko Maesaka; Taísa Martins; Walner Mendonça; Guilherme Oliveira Mota; Olaf Parczyk
Publicado en: Journal of the London Mathematical Society, Edición 00246107, 2021, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.48550/arxiv.1907.03466

Two Remarks on Graph Norms

Autores: Frederik Garbe; Jan Hladký; Joonkyung Lee
Publicado en: Discrete & Computational Geometry, Edición 01795376, 2022, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-021-00280-w

Squares of Hamiltonian cycles in 3‐uniform hypergraphs

Autores: Wiebke Bedenknecht, Christian Reiher
Publicado en: Random Structures & Algorithms, Edición 56/2, 2019, Página(s) 339-372, ISSN 1042-9832
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20876

High powers of Hamiltonian cycles in randomly augmented graphs

Autores: Sylwia Antoniuk; Andrzej Dudek; Christian Reiher; Andrzej Ruciński; Mathias Schacht
Publicado en: Journal of Graph Theory, Edición 03649024, 2021, ISSN 0364-9024
Editor: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22691

FORCING QUASIRANDOMNESS WITH TRIANGLES

Autores: CHRISTIAN REIHER, MATHIAS SCHACHT
Publicado en: Forum of Mathematics, Sigma, Edición 7, 2019, ISSN 2050-5094
Editor: Cambridge University Press
DOI: 10.1017/fms.2019.7

Quasirandomness in Hypergraphs

Autores: Elad Aigner-Horev, David Conlon, Hiệp Hàn, Yury Person, Mathias Schacht
Publicado en: The Electronic Journal of Combinatorics, Edición 25/3, 2018, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/7537

Powers of Hamiltonian cycles in randomly augmented graphs

Autores: Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
Publicado en: Random Structures & Algorithms, Edición 56/1, 2019, Página(s) 122-141, ISSN 1042-9832
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20870

Turán’s Theorem for the Fano Plane

Autores: Louis Bellmann, Christian Reiher
Publicado en: Combinatorica, Edición 39/5, 2019, Página(s) 961-982, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-019-3981-8

Homomorphism Thresholds for Odd Cycles

Autores: Oliver Ebsen, Mathias Schacht
Publicado en: Combinatorica, Edición 40/1, 2020, Página(s) 39-62, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-019-3920-8

On tripartite common graphs

Autores: Andrzej Grzesik; Joonkyung Lee; Bernard Lidický; Jan Volec
Publicado en: Combinatorics, Probability and Computing, Edición 31/5, 2022, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.48550/arxiv.2012.02057

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

Autores: Lüders, Clara M.; Reiher, Christian
Publicado en: Journal of Combinatorics, Edición 21563527, 2020, ISSN 2156-3527
Editor: International Press
DOI: 10.4310/joc.2020.v11.n2.a4

More on the Extremal Number of Subdivisions

Autores: David Conlon; Oliver Janzer; Joonkyung Lee
Publicado en: Combinatorica, Edición 02099683, 2021, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-021-4483-z

Ramsey games near the critical threshold

Autores: David Conlon, Shagnik Das, Joonkyung Lee, Tamás Mészáros
Publicado en: Random Structures & Algorithms, Edición 57/4, 2020, Página(s) 940-957, ISSN 1042-9832
Editor: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20959

Convex graphon parameters and graph norms

Autores: Joonkyung Lee; Bjarne Schülke
Publicado en: Israel Journal of Mathematics, Edición 00212172, 2021, ISSN 0021-2172
Editor: Magnes Press
DOI: 10.48550/arxiv.1910.08454

Equivalent regular partitions of 3-uniform hypergraphs

Autores: B. Nagle, V. Rödl, M. Schacht
Publicado en: 2021
Editor: under review

Odd cycles in subgraphs of sparse pseudorandom graphs

Autores: Berger, Sören; Lee, Joonkyung; Schacht, Mathias
Publicado en: 2019
Editor: n/a
DOI: 10.48550/arxiv.1906.05100

Canonical colourings in random graphs

Autores: Nina Kamčev and Mathias Schacht
Publicado en: 2023
Editor: arxiv
DOI: 10.48550/arxiv.2303.11206

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

Autores: Sören Berger, Simón Piga, Christian Reiher, Vojtěch Rödl, Mathias Schacht
Publicado en: 2022
Editor: n/a

Restricted problems in extremal combinatorics

Autores: Mathias Schacht
Publicado en: Proceedings of the International Congress of Mathematicians 2022, 2023
Editor: EMS Society
DOI: 10.4171/icm2022/193

Publicaciones

Compartir esta página

Descargar