Cover Image

Resolution of the Kohayakawa-Kreuter conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christoph, Micha, Martinsson, Anders, Steiner, Raphael, Wigderson, Yuval
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C05, 05C20, 05C21, 05C42, 05C55, 05C70, 05C80, 05D10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Directed graphs with lower orientation Ramsey thresholds
by: Barros, Gabriel Ferreira, et al.
Published: (2022)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Clique factors in randomly perturbed graphs: the transition points
by: Antoniuk, Sylwia, et al.
Published: (2024)

Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
by: Huang, Ting, et al.
Published: (2026)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

A Degree-Preserving Builder--Chooser Game
by: London, András
Published: (2026)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Extensions of Real-Weighted Fractional Arboricity
by: Moxley, Rowan
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
by: Li, Xihe, et al.
Published: (2025)

Online Ramsey numbers of the claw versus cycles
by: Zhi, Hexuan, et al.
Published: (2026)

Hypergraph Ramsey numbers with quasipolynomial growth rate
by: He, Xiaoyu, et al.
Published: (2026)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)