Random graphs with monochromatic triangles in every edge coloring

DOI10.1002/RSA.3240050202zbMATH Open0790.05079OpenAlexW1971734630MaRDI QIDQ4286293FDOQ4286293

Vojtěch Rödl, Andrzej Ruciński

Publication date: 8 May 1994

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050202

Recommendations

• A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
• Monochromatic cycle partitions in random graphs
• Almost all graphs with 2. 522\(n\) edges are not 3-colorable
• Monochromatic cycle covers in random graphs
• Covering 3-edge-colored random graphs with monochromatic trees

zbMATH Keywords

random graphmonochromatic triangle\(r\)-coloring

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Poisson approximation for large deviations
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
• The Algorithmic Aspects of the Regularity Lemma
• A functional limit theorem for random graphs with applications to subgraph count statistics

Cited In (37)

• An algorithmic framework for obtaining lower bounds for random Ramsey problems
• Upper tails for subgraph counts in random graphs
• A hierarchy of randomness for graphs
• Combinatorial theorems in sparse random sets
• A randomized version of Ramsey's theorem
• Existence thresholds and Ramsey properties of random posets
• Triangles in random graphs
• A counterexample to the DeMarco‐Kahn upper tail conjecture
• Ramsey properties of random discrete structures
• Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties
• A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
• Towards the 0-statement of the Kohayakawa-Kreuter conjecture
• Rainbow cliques in randomly perturbed dense graphs
• Chromatic number is Ramsey distinguishing
• Regular pairs in sparse random graphs I
• On characterizing hypergraph regularity
• On the missing log in upper tail estimates
• Sharp thresholds for certain Ramsey properties of random graphs
• SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
• Maximum number of symmetric extensions in random graphs
• The Maker--Breaker Rado Game on a Random Set of Integers
• The infamous upper tail
• Blowup Ramsey numbers
• Upper tails for arithmetic progressions in random subsets
• Small rainbow cliques in randomly perturbed dense graphs
• All Triangles are Ramsey
• On the threshold for the maker-breaker \(H\)-game
• Large Rainbow Cliques in Randomly Perturbed Dense Graphs
• Random Van der Waerden theorem
• \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs
• An asymmetric random Rado theorem: 1-statement
• A Short Proof of the Random Ramsey Theorem
• Ramsey properties of random hypergraphs
• Turán's extremal problem in random graphs: Forbidding odd cycles
• Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers
• Ramsey properties of randomly perturbed graphs: cliques and cycles
• Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers

This page was built for publication: Random graphs with monochromatic triangles in every edge coloring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4286293)