#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 dimpase):
Replying to [comment:9 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.
Hmm, why do you need to rebuild the hypergraph? The latter is fixed. What
is not fixed is the number of colours you need, and you don't want to
rebuild the ILP from scratch for this. Why is this poset-specific?
--
Ticket URL: <http://trac.sagemath.org/ticket/17540#comment:11>
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.
