K. Smolenskii, A. M. Raigorodskii, “On $ (0,1) $-constructions of diameter graphs in $ l_p $-metric spaces, having large chromatic numbers”, Diskr. Mat., 2025, Volume 37, Issue 2,Pages 109

On $ (0,1) $-constructions of diameter graphs in $ l_p $-metric spaces, having large chromatic numbers

K. Smolenskii^a, A. M. Raigorodskii^abcd

^a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
^b Lomonosov Moscow State University
^c Caucasus Mathematical Center, Adyghe State University, Maikop
^d Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude

Abstract: We address a problem, connected to Borsuk's problem in spaces with various metrics. We construct diameter graphs with large chromatic numbers using $ (0,1) $-vectors.

Keywords: Borsuk's conjecture, Borsuk number, independence number, chromatic number, diameter graph, metric space.

Received: 04.03.2025

DOI: 10.4213/dm1871