Skip to main content

All Questions

Filter by
Sorted by
Tagged with
-2 votes
1 answer
362 views

Infinite graphs with large degree but no perfect matching [duplicate]

Is there an example of an infinite connected, simple, undirected graph $G = (V,E)$ such that every vertex has $|V|$ neighbors, but $G$ does not have a perfect matching (that is, a set $M\subseteq E$ ...
Dominic van der Zypen's user avatar