arXiv:2005.06699 Abstract | arXiv Analytics

arXiv:2005.06699 [math.CO]Abstract References Reviews Resources

The maximum crossing number of $C_3 \times C_3$

Published 2020-05-14Version 1

We determine that the maximum crossing number of $C_3 \times C_3$ is 78, which closes the previously best known range of between 68 and 80. The proof uses several techniques which may be useful in determining the maximum crossing number of other graphs.

Categories: math.CO

Keywords: maximum crossing number, techniques

Related articles: Most relevant | Search more

arXiv:2205.05900 [math.CO] (Published 2022-05-12)

Techniques in equivariant Ehrhart theory

Sophia Elia, Donghyun Kim, Mariel Supina

arXiv:2408.16508 [math.CO] (Published 2024-08-29)

Branch-and-cut algorithms for colorful components problems

Claudia Archetti, Martina Cerulli, Carmine Sorgente

arXiv:0906.5389 [math.CO] (Published 2009-06-30)

Comparison of two techniques for proving nonexistence of strongly regular graphs

Vasek Chvatal