On the intersection graph of random caps on a sphere

DOI10.1016/J.EJC.2003.10.005MaRDI QIDQ1827342zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 6 August 2004

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2003.10.005

zbMATH Keywords

intersection graphsspherical capsrandom caps

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Recommendations

• The bound on Poisson approximation for the number of edges in a random intersection graph on the surface of a sphere
• A threshold for the size of random caps to cover a sphere
• When does the union of random spherical caps become connected?
• On a condition for the union of spherical caps to be connected
• On the isolated vertices and connectivity in random intersection graphs

Cites work

• scientific article; zbMATH DE number 3172297 (Why is no real title available?)
• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 17681 (Why is no real title available?)
• scientific article; zbMATH DE number 3594346 (Why is no real title available?)
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• scientific article; zbMATH DE number 3106950 (Why is no real title available?)
• A threshold for the size of random caps to cover a sphere
• On a condition for the union of spherical caps to be connected
• The length of the shortest edge of a graph on a sphere
• The square of every two-connected graph is Hamiltonian

Cited in

(4)

• When does the union of random spherical caps become connected?
• A threshold for the size of random caps to cover a sphere
• On a condition for the union of spherical caps to be connected
• The bound on Poisson approximation for the number of edges in a random intersection graph on the surface of a sphere

This page was built for publication: On the intersection graph of random caps on a sphere

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