With on the brink/verge/edge of, is there a distinct difference between these, or do they have more or less the same meaning? Which one is the most informal? Is it all about context?
No, there’s no distinct difference between those. All can be used metaphorically or literally. On the edge of may be the most common for a literal meaning, and on the verge of for the metaphoric one, but one can find examples of all.
Less-common variants like threshold and cusp are also sometimes seen. There are also physical variants that don’t always work as well when used as metaphors, like margin, limit, or frontier, because these may carry other connotations, like being at the margins of society or the limit of one’s patience.
"On the edge of something" and "on the verge of something" mean the same thing. They mean "on the margin or edge of something". An example would be "Sara was on the verge of tears when she heard the news."
"On the brink of something" , on the other hand, means to be at a crucial or critical point, especially of a situation or state beyond which only success or catastrophe will occur. One might say "We were on the brink of war."
The most informal of the three would probably be "on the edge of".