User Fimpellizzeri - MathOverflow

Fimpellizzeri

Member for 8 years, 8 months
Last seen more than a month ago

Rio de Janeiro, Brazil

2 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions

comment

Cycle of length 4 in an undirected graph

This is brilliant. An edge $(u,v)$ in $G'$ means "there is some vertex $w \in G\setminus\{u, v\}$ at distance $1$ from both $u$ and $v$".

Nov 6, 2021 at 21:53

awarded

Supporter

Dec 28, 2017 at 15:43