Skip to main content

Problems in Extremal and Probabilistic Combinatorics

Searching for OpenAIRE data...

Publications

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

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

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