A note on non-isomorphic edge-color classes in random graphs

DOI10.1007/S00373-024-02861-XMaRDI QIDQ6650720zbMATH OpenFDO

Authors Patrick Bennett, Ryan Cushman, Andrzej Dudek, Elizabeth Sprangel

Publication date 9 December 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00373-024-02861-X

zbMATH Keywords

Lagrange multipliersnon-isomorphic coloringsrandom graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Edge-colouring random graphs
• On the chromatic number of random graphs
• Generalized Chromatic Numbers of Random Graphs
• The classification of f-coloring of random graphs
• Almost all graphs with 2. 522\(n\) edges are not 3-colorable

Cites work

• A threshold for perfect matchings in random d-pure hypergraphs
• An alternative proof of the linearity of the size-Ramsey number of paths
• Asymptotics for Shamir's problem
• Edge-disjoint Hamilton cycles in random graphs
• Factors in random graphs
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Matching and covering the vertices of a random graph by copies of a given graph
• On the combinatorial problems which I would most like to see solved
• Optimal packings of Hamilton cycles in sparse random graphs
• Packing Hamilton cycles in random and pseudo-random hypergraphs
• Packing trees of unbounded degrees in random graphs
• Random cliques in random graphs and sharp thresholds for F$$ F $$‐factors
• Random triangles in random graphs
• The size Ramsey number of a directed path

This page was built for publication: A note on non-isomorphic edge-color classes in random graphs

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