#16391: Helper functions for OA constructions
-------------------------------------+-------------------------------------
Reporter: ncohen | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.3
Component: combinatorial | Resolution:
designs | Merged in:
Keywords: | Reviewers:
Authors: Nathann Cohen | Work issues:
Report Upstream: N/A | Commit:
Branch: u/ncohen/16391 | f86d187a1fdd25bb662663de314fd1528e675fc0
Dependencies: #16370 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by ncohen):
Small update to find an "independent set of order x" with a Linear
Program.
- Calling `Graph.independent_set()` would work but the function could take
forever trying to decide if there exists an independent set of order 14 or
15 when we only need 2.
- Calling `subgraph_search` as was done just before this commit is a bad
algorithm when there are no solutions. A VERY bad algorithm `:-P`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/16391#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
