Les graphes de Steinhaus forment une famille de graphes simples construits à partir de suites binaires finies de 0 et de 1. La forme des suites binaires engendrant des graphes de Steinhaus réguliers a été conjecturée en 1979 par W. M. Dymacek...