a. If these two characters are WRITING letters or emails back and forth, then "Through further communication" is good.
If these two characters are TALKING to each other, then I'd say: "Through further discussion", or "discussions" if they are meeting on several occasions.
b. I think "found" or "realized" convey the same meaning here.
c. "the arts" is the best choice as you correctly thought.