Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix issue 222 #223

Merged
merged 1 commit into from
Jul 22, 2019
Merged

Conversation

james-d-mitchell
Copy link
Member

This PR fixes issue 222. Previously the monomorphism finding code did not properly ensure that the found homomorphisms were injective. This PR fixes this by removing all points in the image of a partial monomorphism from the set of vertices that can be chosen for the image of the next point.

@james-d-mitchell james-d-mitchell added the bugfix A label for PRs that fix a bug label Jul 15, 2019
@james-d-mitchell
Copy link
Member Author

Resolved Issue #222

<digraph with 6 vertices, 18 edges>
gap> mono := MonomorphismsDigraphs(D1, D2);
[ ]
gap> ForAll(mono, f -> IsDigraphHomomorphism(D1, D2, f));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I recommend you get rid of these two ForAll calls, they're a bit redundant.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done

@james-d-mitchell james-d-mitchell added this to the 0.15.4 milestone Jul 22, 2019
@wilfwilson wilfwilson merged commit db47b75 into digraphs:stable-0.15 Jul 22, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bugfix A label for PRs that fix a bug
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants