we need to know what size the cross section of the conductors are, I'd hazard a guess that its 6mm² (which measures 13.5mm across in the dimension you measured), 4mm² measures 11.9mm*
6mm² can comply in the situation you describe (36A load) presuming its not bunched, or run through insulation or anything else which might de-rate it, cables do get warm in use (which is why they must be derated in thermal insulation, or bunched, when heat can't escape), it has a maximum working temperature of 70C (FWIW, its allowed upto 150C under fault conditions)
if your cable just gets slightly warm and your sparky has said it complys, then there is nothing to worry about
*I might be wrong, but I don't think 4mm² could ever comply, well maybe if it was on its own along a cable tray :s