The chromatic number of random Borsuk graphs

DOI10.1002/rsa.20897zbMath1442.05210arXiv1901.08488OpenAlexW2988839058MaRDI QIDQ5113958

Francisco Martinez-Figueroa, Matthew Kahle

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.08488

zbMATH Keywords

random graphstopological combinatoricsBorsuk-Ulam

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

A Turán-type theorem for large-distance graphs in Euclidean spaces, and related isodiametric problems

This page was built for publication: The chromatic number of random Borsuk graphs