Link errors usually mean some inconsistency in your local build configuration since it successfully included headers for the build, presumably.
cos makes me think a missing -lm which I've definitely forgotten before on small projects.
That fact that you're hitting it suggests some problem with our build system on fedora though.
Not sure what, since fedora packagers seem to be managing ok.

You could maybe try explicitly adding -lm to your ld flags env var, and purging cmake cache and rerunning.

Or maybe looking to see what the fedora packagers are doing.

Hm. What version of Fedora is this anyway? That glibc version is surprising. Is it possible you have some package inconsistencies?

Thanks for the info. I tried again, maybe I'm doing it wrong. I ran cmake -DCMAKE_CXX_COMPILER=/usr/bin/gcc -DCMAKE_CXX_FLAGS="-lz" LDFLAGS="-lm" . then make and received same error.

Some info about my system, vanilla fedora 24.
Linux fedora-laptop 4.6.3-300.fc24.x86_64 #1 SMP Fri Jun 24 20:52:41 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

Ok, so this time I tried:

make clean

cmake .

make

Got a different error:

[ 90%] Linking CXX executable ../bin/hedgewars
/usr/bin/ld: CMakeFiles/hedgewars.dir/team.cpp.o: undefined reference to symbol '_ZTVN10__cxxabiv117__class_type_infoE@@CXXABI_1.3'
/usr/lib64/libstdc++.so.6: error adding symbols: DSO missing from command line
collect2: error: ld returned 1 exit status
QTfrontend/CMakeFiles/hedgewars.dir/build.make:5587: recipe for target 'bin/hedgewars' failed
make[2]: *** [bin/hedgewars] Error 1
CMakeFiles/Makefile2:372: recipe for target 'QTfrontend/CMakeFiles/hedgewars.dir/all' failed
make[1]: *** [QTfrontend/CMakeFiles/hedgewars.dir/all] Error 2
Makefile:160: recipe for target 'all' failed
make: *** [all] Error 2

YAY! got a successful make after using this:

cmake -DCMAKE_CXX_FLAGS="-lstdc++ -lm" .
make