Orientability of random hypergraphs and the power of multiple choices

DOI10.1007/978-3-642-14165-2_30MaRDI QIDQ3587390zbMATH OpenOpenAlexFDO

Authors Nikolaos Fountoulakis, Konstantinos Panagiotou

Publication date 7 September 2010

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14165-2_30

Mathematics Subject Classification ID

Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The multiple-orientability thresholds for random hypergraphs
• The Multiple-Orientability Thresholds for Random Hypergraphs
• A new approach to the orientation of random hypergraphs
• Load balancing and orientability thresholds for random hypergraphs
• Orientability Thresholds for Random Hypergraphs

Cited in

(15)

• On the k-orientability of random graphs
• Thresholds for extreme orientability
• Core forging and local limit theorems for the \(k\)-core of random graphs
• Load balancing and orientability thresholds for random hypergraphs
• The \(k\)-orientability thresholds for \(G_{n,p}\)
• Sharp load thresholds for cuckoo hashing
• Load Thresholds for Cuckoo Hashing with Overlapping Blocks
• Dense peelable random uniform hypergraphs
• Arithmetic progression hypergraphs: examining the second moment method
• Weight choosability of oriented hypergraphs
• Orientability Thresholds for Random Hypergraphs
• The multiple-orientability thresholds for random hypergraphs
• The Multiple-Orientability Thresholds for Random Hypergraphs
• A new approach to the orientation of random hypergraphs
• Load Thresholds for Cuckoo Hashing with Overlapping Blocks

This page was built for publication: Orientability of random hypergraphs and the power of multiple choices

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