Combinatorial maps?
Does sagemath natively support “combinatorial maps”, as defined for instance on wikipedia?
Does sagemath natively support “combinatorial maps”, as defined for instance on wikipedia?
Sort of, you can look at RibbonGraph. Though this class does not have a lot of features yet.
Good thanks! I wouldn't have know from the name only that they are the same as combinatorial maps. By “yet”, do you mean there is activity in making the class more featureful?
Indeed, there are many synonyms: "fat graphs", "ribbon graphs", "combinatorial maps", "embedded graphs", ... I don't mean there is activity right now, but several people expressed their wishes to provide more code for this in Sage (in particular regarding exhaustive or random generation). Also, there are many related modules around such as flipper.
Asked: 6 years ago
Seen: 723 times
Last updated: Mar 03 '19
See also
and
But these are instances of _graphs_, so no orientation information, no?
They do contain orientation information.
Noted, thanks! I'll have a look