Led) Closing date: 1:00 pm, 27th March 2018 (two stage

Indeed, if P6=NP, we should not expect a characterisation similar to the case of 2-cycles as the following theorem shows.