CORDIS - Forschungsergebnisse der EU
CORDIS

Problems in Extremal and Probabilistic Combinatorics

Veröffentlichungen

On quantitative aspects of a canonisation theorem for edge‐orderings

Autoren: Christian Reiher; Vojtěch Rödl; Marcelo Sales; Kevin Sames; Mathias Schacht
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 00246107, 2022, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12648

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

Autoren: J. Polcyn, Chr. Reiher, V. Rödl, A. Ruciński, M. Schacht, B. Schülke
Veröffentlicht in: Acta Mathematica Hungarica, Ausgabe 161/2, 2020, Seite(n) 647-699, ISSN 0236-5294
Herausgeber: Springer Netherlands
DOI: 10.1007/s10474-020-01078-7

On the size-Ramsey number of grid graphs

Autoren: Dennis Clemens; Meysam Miralaei; Damian Reding; Mathias Schacht; Anusch Taraz
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 09635483, 2021, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000322

Random Perturbation of Sparse Graphs

Autoren: Max Hahn-Klimroth; Giulia Satiko Maesaka; Yannick Mogge; Samuel Mohr; Olaf Parczyk
Veröffentlicht in: Electronic Journal of Combinatorics, Ausgabe 10778926, 2021, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/9510

On some graph densities in locally dense graphs

Autoren: Joonkyung Lee
Veröffentlicht in: Random Structures & Algorithms, 2021, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20974

On graph norms for complex-valued functions

Autoren: Joonkyung Lee; Alexander Sidorenko
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 00246107, 2022, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.48550/arxiv.2101.12145

Embedding spanning subgraphs in uniformly dense and inseparable graphs

Autoren: Oliver Ebsen, Giulia S. Maesaka, Christian Reiher, Mathias Schacht, Bjarne Schülke
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 57/4, 2020, Seite(n) 1077-1096, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20957

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

Autoren: Pedro Araújo; Simón Piga; Mathias Schacht
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 08954801, 2022, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1408531

The size-Ramsey number of powers of bounded degree trees

Autoren: Sören Berger; Yoshiharu Kohayakawa; Giulia Satiko Maesaka; Taísa Martins; Walner Mendonça; Guilherme Oliveira Mota; Olaf Parczyk
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 00246107, 2021, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.48550/arxiv.1907.03466

Two Remarks on Graph Norms

Autoren: Frederik Garbe; Jan Hladký; Joonkyung Lee
Veröffentlicht in: Discrete & Computational Geometry, Ausgabe 01795376, 2022, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-021-00280-w

Squares of Hamiltonian cycles in 3‐uniform hypergraphs

Autoren: Wiebke Bedenknecht, Christian Reiher
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 56/2, 2019, Seite(n) 339-372, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20876

High powers of Hamiltonian cycles in randomly augmented graphs

Autoren: Sylwia Antoniuk; Andrzej Dudek; Christian Reiher; Andrzej Ruciński; Mathias Schacht
Veröffentlicht in: Journal of Graph Theory, Ausgabe 03649024, 2021, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22691

FORCING QUASIRANDOMNESS WITH TRIANGLES

Autoren: CHRISTIAN REIHER, MATHIAS SCHACHT
Veröffentlicht in: Forum of Mathematics, Sigma, Ausgabe 7, 2019, ISSN 2050-5094
Herausgeber: Cambridge University Press
DOI: 10.1017/fms.2019.7

Quasirandomness in Hypergraphs

Autoren: Elad Aigner-Horev, David Conlon, Hiệp Hàn, Yury Person, Mathias Schacht
Veröffentlicht in: The Electronic Journal of Combinatorics, Ausgabe 25/3, 2018, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/7537

Powers of Hamiltonian cycles in randomly augmented graphs

Autoren: Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 56/1, 2019, Seite(n) 122-141, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20870

Turán’s Theorem for the Fano Plane

Autoren: Louis Bellmann, Christian Reiher
Veröffentlicht in: Combinatorica, Ausgabe 39/5, 2019, Seite(n) 961-982, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-019-3981-8

Homomorphism Thresholds for Odd Cycles

Autoren: Oliver Ebsen, Mathias Schacht
Veröffentlicht in: Combinatorica, Ausgabe 40/1, 2020, Seite(n) 39-62, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-019-3920-8

On tripartite common graphs

Autoren: Andrzej Grzesik; Joonkyung Lee; Bernard Lidický; Jan Volec
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 31/5, 2022, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.48550/arxiv.2012.02057

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

Autoren: Lüders, Clara M.; Reiher, Christian
Veröffentlicht in: Journal of Combinatorics, Ausgabe 21563527, 2020, ISSN 2156-3527
Herausgeber: International Press
DOI: 10.4310/joc.2020.v11.n2.a4

More on the Extremal Number of Subdivisions

Autoren: David Conlon; Oliver Janzer; Joonkyung Lee
Veröffentlicht in: Combinatorica, Ausgabe 02099683, 2021, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-021-4483-z

Ramsey games near the critical threshold

Autoren: David Conlon, Shagnik Das, Joonkyung Lee, Tamás Mészáros
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 57/4, 2020, Seite(n) 940-957, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20959

Convex graphon parameters and graph norms

Autoren: Joonkyung Lee; Bjarne Schülke
Veröffentlicht in: Israel Journal of Mathematics, Ausgabe 00212172, 2021, ISSN 0021-2172
Herausgeber: Magnes Press
DOI: 10.48550/arxiv.1910.08454

Equivalent regular partitions of 3-uniform hypergraphs

Autoren: B. Nagle, V. Rödl, M. Schacht
Veröffentlicht in: 2021
Herausgeber: under review

Odd cycles in subgraphs of sparse pseudorandom graphs

Autoren: Berger, Sören; Lee, Joonkyung; Schacht, Mathias
Veröffentlicht in: 2019
Herausgeber: n/a
DOI: 10.48550/arxiv.1906.05100

Canonical colourings in random graphs

Autoren: Nina Kamčev and Mathias Schacht
Veröffentlicht in: 2023
Herausgeber: arxiv
DOI: 10.48550/arxiv.2303.11206

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

Autoren: Sören Berger, Simón Piga, Christian Reiher, Vojtěch Rödl, Mathias Schacht
Veröffentlicht in: 2022
Herausgeber: n/a

Restricted problems in extremal combinatorics

Autoren: Mathias Schacht
Veröffentlicht in: Proceedings of the International Congress of Mathematicians 2022, 2023
Herausgeber: EMS Society
DOI: 10.4171/icm2022/193

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor