allow to generate bigger hypergraphs with nauty using genbgL

[dimpase]

As reported
on sage-support,
bigger hypergraphs are easy to generate if a different nauty routine is used.

Here we implement this.

CC: @slel @dcoudert

Component: graph theory

Keywords: nauty

Author: Dima Pasechnik

Branch/Commit: 03bd63f

Reviewer: David Coudert, Samuel Lelièvre

Issue created by migration from https://trac.sagemath.org/ticket/29821

[dimpase]

comment:1

branch is coming

[dimpase]

Commit: c907930

[dimpase]

Branch: u/dimpase/graphs/genbgL

[dimpase]

New commits:

c907930

replace genbg by genbgL, add tests

[slel]

comment:3

Missing closing double-backtick, and maybe spell out "minus":

- at most 64-``number_of_vertices
+ at most 64 minus ``number_of_vertices``

Missing blank line between

    TESTS::

and the test block it introduces.

[slel]

Changed keywords from none to nauty

[sagetrac-git]

Changed commit from c907930 to 14d8d51

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

14d8d51

typos noted by reviewer

[dimpase]

comment:5

ok, fixed

[dimpase]

comment:6

ping?

[dcoudert]

comment:8

may be it's time to update the link to nauty to https://pallini.di.uniroma1.it

also, some pep8 comments

-        if number_of_sets+number_of_vertices > 64:
+        if number_of_sets + number_of_vertices > 64:

-        sp = subprocess.Popen(nautyprefix+"genbgL {0}".format(nauty_input), shell=True,
+        sp = subprocess.Popen(nautyprefix + "genbgL {0}".format(nauty_input), shell=True,

[sagetrac-git]

Changed commit from 14d8d51 to 03bd63f

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

03bd63f

PEP8 fixes

[dimpase]

comment:10

fixed PEP8 - and will do the URL changes on nauty update ticket.

[dcoudert]

comment:11

LGTM.

[dcoudert]

Reviewer: David Coudert

[dimpase]

comment:12

I checked that both uniroma and ANU urls are mentioned in SPKG-install.txt
And, by the way, please review the nauty update ticket #26891

[dimpase]

comment:13

Replying to @dcoudert:

LGTM.

Thanks

[slel]

Changed reviewer from David Coudert to David Coudert, Samuel Lelièvre

[slel]

comment:14

Thanks!

[vbraun]

Changed branch from u/dimpase/graphs/genbgL to 03bd63f