#15875: Add is_subposet
-------------------------------------+-------------------------------------
Reporter: csar | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.9
Component: combinatorics | Resolution:
Keywords: posets | Merged in:
Authors: Jori Mäntysalo | Reviewers: Travis Scrimshaw
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/jmantysalo/is_subposet | a5504ba8ecfb96fd9106e723d3dca32ea8f98892
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by jmantysalo):
I was stupid. This can not be done with one-line wrapper to some graph
function. The Hasse diagram of `Poset({1:[2, 3]})` is a subgraph of
transitive closure of the Hasse diagram of `Poset({1:[2, 4], 2:[3]})`.
I pushed one possible solution. (Later I must think how to make
`subposet()` faster.)
But we have a question. Should `Poset({1:[2]})` be a subposet of
`Poset({1:[2]}, facade=False)`?
--
Ticket URL: <http://trac.sagemath.org/ticket/15875#comment:29>
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.
