Le samedi 6 juin 2020 22:53:13 UTC+2, Dima Pasechnik a écrit : > > The code in question calls nauty's genbg program, and hypergraphs are > encoded as vertex-(hyper)edge incidence graphs. It seem that one needs > to read its source code (e.g. here: > https://github.com/lonnen/nauty/blob/nauty27/genbg.c) > to understand how the limits are controlled, there are parameters > called MAXN (defaulting to WORDSIZE), MAXN1 (probably, the number of > vertices in one part of the graph, at most 24 or 30, something like > this - and this is probably the # of vertices of the hypergraph) > > It should not be too hard to change, but it would be good to know > how exactly.
Brendan McKay asks me to post this on his behalf: > The nauty makefile has a target genbgL which makes > a version allowing up to 30 vertices on the first side > and 64 vertices altogether. > > There are two versions because using 64-bit words > gives a tiny inefficiency for small sizes. But this is now > quite small (less than 1% usually) so I recommend that > sage uses genbgL for everything. -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/f0cdf1f8-67f8-488b-a2d0-4247bd88fa38o%40googlegroups.com.
