Skip to main content
13 events
when toggle format what by license comment
Jun 18, 2020 at 21:30 answer added flinty timeline score: 13
May 30, 2020 at 5:55 comment added J. M.'s missing motivation @Michael, you're right; collinear edges that could merge to a bigger edge would be missed by my proposal.
May 30, 2020 at 0:00 history tweeted twitter.com/StackMma/status/1266519719600951298
May 29, 2020 at 21:20 comment added Michael Seifert @J.M.: The subtlety with using the graph theory subroutines here is that two points can form the side of a triangle without being directly connected (i.e. without any vertices between them.) For example, if you naïvely imported the image and turned it into a graph, with all of the intersections becoming vertices, then there wouldn't be a 3-cycle including the corners of the original triangle.
May 29, 2020 at 19:38 answer added Michael Seifert timeline score: 9
May 29, 2020 at 16:57 history edited Hussain-Alqatari CC BY-SA 4.0
added 2006 characters in body
May 29, 2020 at 16:55 comment added Hussain-Alqatari @J.M. Good suggestion, I will copy it and paste it here. Thanks.
May 29, 2020 at 16:54 comment added J. M.'s missing motivation Also, you might consider looking at this previous thread, and see if you can adapt that to your problem. (It's easy to count 3-cycles in a graph, once you have it.)
May 29, 2020 at 16:51 history edited J. M.'s missing motivation
edited tags
May 29, 2020 at 16:51 history edited Hussain-Alqatari CC BY-SA 4.0
added 90 characters in body
May 29, 2020 at 16:50 comment added J. M.'s missing motivation "See My Original Post" - as much as possible, please keep questions self-contained; include enough information so that other users don't have to refer to your other link.
May 29, 2020 at 16:47 review First posts
May 29, 2020 at 19:03
May 29, 2020 at 16:43 history asked Hussain-Alqatari CC BY-SA 4.0