3 is NP-hard

Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer. 3 is NP-hard. Journal of the ACM, 67(4), 2020. [doi]

Authors

Arnaud de Mesmay

This author has not been identified. Look up 'Arnaud de Mesmay' in Google

Yo'av Rieck

This author has not been identified. Look up 'Yo'av Rieck' in Google

Eric Sedgwick

This author has not been identified. Look up 'Eric Sedgwick' in Google

Martin Tancer

This author has not been identified. Look up 'Martin Tancer' in Google