Opened 6 years ago
Last modified 6 years ago
#18045 closed defect
Wrong result returned by is_planar on a given embedding — at Version 1
Reported by: | ncohen | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-6.6 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | ||
Authors: | Nathann Cohen | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | public/18045 (Commits, GitHub, GitLab) | Commit: | |
Dependencies: | Stopgaps: |
Description (last modified by )
As reported on AskSage
[1], the function .is_planar
can return wrong results when given a specific embedding to run its computations on.
This actually comes from a mistake in a if/else
and variable types, as bool(a_dictionary)
returns True
when the dictionary is nonempty. The original authors did not seem to be aware of that, and once fixed the code does not mak the mistake again.
Nathann
[1] http://ask.sagemath.org/question/26301/testing-planarity-on-embedding-gives-wrong-result/
Change History (1)
comment:1 Changed 6 years ago by
- Branch set to public/18045
- Description modified (diff)
- Status changed from new to needs_review
Note: See
TracTickets for help on using
tickets.