#17540: Poset.dimension
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.5
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers:
combinatorics | Work issues:
Keywords: | Commit:
Authors: | 216d59efca2e03ebce6e9fd76f150abb32e369d5
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/17540 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by ncohen):
> IMHO there should be a separate function to compute the chromatic number
of a hypergraph.
It is true, but we could not call it from here. The reason why this code
is so long is that we avoid building the LP from the start every time we
need to add a constraint. It is only re-built when we notice that the new
hypergraph is not k-colorable anymore.
Nathann
P.S. : Actually I will write a LP for that. I will surely need it some
day.
--
Ticket URL: <http://trac.sagemath.org/ticket/17540#comment:9>
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.
