Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic

Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal. Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 1177-1193, SIAM, 2024. [doi]

Authors

Jesse Campion Loth

This author has not been identified. Look up 'Jesse Campion Loth' in Google

Kevin Halasz

This author has not been identified. Look up 'Kevin Halasz' in Google

Tomás Masarík

This author has not been identified. Look up 'Tomás Masarík' in Google

Bojan Mohar

This author has not been identified. Look up 'Bojan Mohar' in Google

Robert Sámal

This author has not been identified. Look up 'Robert Sámal' in Google