Citation: 1P.627/2003 24.12.2003 E. B

Agissant par la voie du recours de droit public, G.________ et M.________ demandent au Tribunal fédéral d'annuler cet arrêt et de renvoyer la cause à la cour cantonale pour qu'elle statue à nouveau dans le sens des considérants. Invoquant les art. 9, 26, 35 et 36 Cst., ils se plaignent d'une application arbitraire du droit cantonal, d'une violation des principes de la légalité et de la hiérarchie des normes et, s'agissant de M.________, d'une violation de la garantie de la propriété. Le Tribunal cantonal a renoncé à déposer des observations. La Commune de Vex et le Conseil d'Etat concluent au rejet du recours. K.________ propose de le déclarer irrecevable, subsidiairement de le rejeter.