Coloring hypergraphs from random lists

DOI10.37236/12810MaRDI QIDQ6671607FDO

Authors Carl Johan Casselgren

Publication date 27 January 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

\(r\)-uniform hypergraphrandomly chosen color lists

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• Coloring graphs from random lists of fixed size
• Coloring graphs of various maximum degree from random lists
• Near-optimal list colorings
• Coloring graphs from random lists of size 2
• On the chromatic index of random uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 3563170 (Why is no real title available?)
• scientific article; zbMATH DE number 7758308 (Why is no real title available?)
• A general framework for hypergraph coloring
• Avoiding Arrays of Odd Order by Latin Squares
• Coloring complete and complete bipartite graphs from random lists
• Coloring complete bipartite graphs from random lists
• Coloring graphs from random lists of fixed size
• Coloring graphs from random lists of size 2
• Coloring graphs of various maximum degree from random lists
• Colouring powers of cycles from random lists
• Many Cliques in Bounded-Degree Hypergraphs
• On the threshold problem for Latin boxes
• Optimal thresholds for Latin squares, Steiner triple systems, and edge colorings
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor
• Vertex coloring complete multipartite graphs from random lists of size 2

Cited in

(1)

• A note on rainbow stackings of random edge-colorings of hypergraphs

This page was built for publication: Coloring hypergraphs from random lists

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