On spanning structures in random hypergraphs

DOI10.1016/J.ENDM.2015.06.083MaRDI QIDQ322336zbMATH OpenOpenAlexFDO

Authors Yury Person, O. Parczyk

Publication date 14 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.06.083

zbMATH Keywords

random hypergraphsspanning structuresthreshold functions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eulerian and Hamiltonian graphs (05C45) Hypergraphs (05C65)

Recommendations

• On the structure of random hypergraphs
• Spanning trees in random regular uniform hypergraphs
• Spanning structures and universality in sparse hypergraphs
• scientific article; zbMATH DE number 747032
• Spanning trees in random graphs
• Spanning subgraphs of random graphs
• Spanning Subgraphs of Random Graphs
• Structure of large random hypergraphs
• On the number of spanning trees in random regular graphs
• Spanning trees in randomly perturbed graphs

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3549021 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Closing gaps in problems related to Hamilton cycles in random graphs and hypergraphs
• Factors in random graphs
• Hamiltonian circuits in random graphs
• Isometric embeddings into cube-hypergraphs
• Loose Hamilton cycles in random 3-uniform hypergraphs
• Loose Hamilton cycles in random uniform hypergraphs
• On Pósa's conjecture for random graphs
• On spanning structures in random hypergraphs
• On the existence of a factor of degree one of a connected random graph
• Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs
• Paths in graphs
• Spanning Subgraphs of Random Graphs
• Spanning subgraphs of random graphs
• Threshold functions
• Threshold functions for small subgraphs
• Thresholds and Expectation Thresholds
• Tight Hamilton cycles in random hypergraphs
• Tight Hamilton cycles in random uniform hypergraphs

Cited in

(7)

• Spanning structures and universality in sparse hypergraphs
• Hamilton cycles in the line graph of a random graph
• Chemically inspired Erdős-Rényi hypergraphs
• Spanning subgraphs of random graphs
• A note on spanning \(K_r\)-cycles in random graphs
• Almost-spanning universality in random graphs (extended abstract)
• On spanning structures in random hypergraphs

This page was built for publication: On spanning structures in random hypergraphs

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