Contact graphs of boxes with unidirectional contacts - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Contact graphs of boxes with unidirectional contacts

Résumé

This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these graphs have arbitrary large chromatic number, while being triangle-free. We give several structural properties of these graphs, and we raise several questions.
Fichier principal
Vignette du fichier
2301.03865.pdf (898.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04216379 , version 1 (17-10-2023)

Identifiants

Citer

Daniel Gonçalves, Vincent Limouzy, Pascal Ochem. Contact graphs of boxes with unidirectional contacts. 2023. ⟨hal-04216379⟩
57 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More