Combinatorial maps?

asked 2019-03-03 13:40:17 +0100

Anonymous

updated 2019-03-03 13:44:57 +0100

Does sagemath natively support “combinatorial maps”, as defined for instance on wikipedia?

edit retag flag offensive close merge delete

Comments

See also

sage: graphs.RandomTriangulation?

and

sage: graphs.RandomBicubicPlanar?

FrédéricC ( 2019-03-03 16:25:13 +0100 )edit

But these are instances of _graphs_, so no orientation information, no?

debiais ( 2019-03-03 16:28:37 +0100 )edit

They do contain orientation information.

FrédéricC ( 2019-03-03 21:40:06 +0100 )edit

Noted, thanks! I'll have a look

debiais ( 2019-03-04 06:05:46 +0100 )edit

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2019-03-03 13:48:51 +0100

vdelecroix
7645 ●20 ●85 ●168 http://www.labri.fr/pe...

Sort of, you can look at RibbonGraph. Though this class does not have a lot of features yet.

edit flag offensive delete link

Comments

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?

debiais ( 2019-03-03 15:11:37 +0100 )edit

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.

vdelecroix ( 2019-03-03 17:02:52 +0100 )edit

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2019-03-03 13:40:17 +0100

Seen: 588 times

Last updated: Mar 03 '19

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

Combinatorial maps? edit

Comments

1 Answer

Comments