The phase transitions of diameters in random axis-parallel hyperrectangle intersection graphs

DOI10.1016/J.DAM.2025.01.044MaRDI QIDQ7011777zbMATH OpenFDO

Authors Congsong Zhang, Yong Gao, James Nastos

Publication date 18 March 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.01.044

zbMATH Keywords

axis-parallel hyperrectangle intersection graphsdiametersrandom graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• An evolution of interval graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• On the connectivity of a random interval graph
• Random interval graphs
• Random interval graphs
• Random Intervals
• The bin-covering technique for thresholding random geometric graph properties
• The probabilistic method

This page was built for publication: The phase transitions of diameters in random axis-parallel hyperrectangle intersection graphs

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