Monthly Archives: April 2018

Any graph or its complement is connected

This is a short note of something that I wasn’t sure whether it is true for infinite graphs. Let be any simple, undirected graph, finite or infinite, such that . By we denote the complement of . Proposition. At least … Continue reading

Posted in Uncategorized | Leave a comment