Is there a link between the side-angle-side congruence of triangles and the parallel postulate? Specifically, does it follow from Euclid's first four axioms alone? In fact, does it even follow from all five?
The first 28 propositions of Euclid's geometry use the first four axioms and are theorems in both hyperbolic(many parallels through a point parallel to a given line) and euclidean geometry(one parallel through a point parallel to a given line). see the following:
The first 15 propositions of Euclid hold in Elliptic geometry(no parallels) see:
So since side angle side is proposition 4 it can hold in all three systems. But as mentioned elsewhere it is one of Hilbert's axioms that were added as part of the process of formalizing Euclid's geometry. Hilbert's book The foundations of geometry is available here:
You don't need the parallel postulate, but you are right to be a bit worried about triangle congruences following from Euclid's axioms. The link provided by Michael Lugo explains the issue: Euclid's proof uses "superposition" but his axioms do not allow him to draw conclusions on this basis.
My understanding was that SAS does not follow from the Euclid's postulates and should instead be considered an axiom itself. See Hilbert's axioms for more detail.
On reflection, SAS tells me that Euclidean geometry has a strong semi-local homogeneity, in that every neighborhood of every point is isotropically isomorphic with some neighborhood of any other point --- once you find a good way to say "neighborhood", that is.
The parallel postulate, on the other hand, can be used to construct *canonical* isomorphisms of point(ed)-neighborhoods --- by parallel translation of course; but since the constructed isomorphisms are all parallel in a good sense, we don't get the isotropy structure without SAS. (edit/add:ed): in the other direction, SAS doesn't give any canonical isomorphisms, which is just as well because hyperbolic and elliptical space both have SAS, but not the parallel postulate. (end edit)
The related postulate that Euclid states properly --- that all right angles are equal --- only gives a pointwise isotropy; it doesn't help much for segments subtended by respectively equal segments at equal angles.
You would probably do better to use either Hilbert's or Tarski's axioms, since Euclid's axioms aren't rigorous. In fact, non-Pasch geometries (see here) arguably satisfy Euclid's axioms.
In other words, since Euclid had a muddled understanding of Euclidean geometry, attempting to use his axiomatic system without modifications will lead to you having a muddled understanding of Euclidean geometry as well.
They are separate axioms in two rigorous axiomatizations of Euclidean geometry.
In both of the (rigorous) axiomatic systems mentioned above, the SAS postulate (five-segment axiom in Tarski's system and the last congruence axiom in Hilbert's system) and the parallel postulate (axiom 10 of Tarski, and here in Hilbert) are different axioms.
I don't know how much has been proven for Hilbert's axioms, but since Tarski's axiom system is simpler, most of the axioms have been proven to be independent of one another, including the SAS and the parallel postulate. (See e.g. here.)
There exist valid geometries satisfying SAS but not the parallel postulate.
Both Hilbert's and Tarski's axioms, which include SAS as one of the axioms, can also be used to create axiom systems for neutral geometry (by omitting the parallel postulate) and for hyperbolic geometry (by negating the parallel postulate). Since these axiom systems for hyperbolic geometry, which contain both SAS and the negation of the parallel postulate, are also consistent, this also shows that the parallel postulate is independent of SAS. (This is essentially the same argument made by Kristal Cantwell in another answer.)
There exist valid geometries satisfying the parallel postulate but not SAS.
Finally, in taxicab geometry, the parallel postulate does hold, but SAS doesn't. See here:
...the Taxicab Plane satisfies all of the usual axioms (rules) of the Euclidean plane except one of the congruence axioms... We have two triangles obeying SAS which are not congruent!
Since there exist consistent systems of geometry in which (1) the parallel postulate doesn't hold but SAS does, and (2) the parallel postulate does hold but SAS doesn't, we can conclude with certainty that the two are independent of one another.
Ironically, I had intentions of working the other way around. As Hugh Thomas said, Euclid used a superposition of one figure onto another to demonstrate SAS congruence. My idea was to use a superposition of one figure onto another to demonstrate the parallel postulate, as well, but it never seemed to work well enough. However, regarding what Kristal Cantwell says, using the superposition "axiom" is contrary to hyperbolic geometry, and thus should be able to restrict it to our geometry.