Skip to content

Algorithms for Crossing Numbers #744

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

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Conversation

MarkToner
Copy link

Added functionality for computing the crossing number of digraphs, both actual values and upper and lower bounds.

Also added miscellaneous functionality to support this goal:

  • Generation of cubic and semicomplete digraphs
  • Checking if a digraph is cubic or semicomplete
  • Adding of an artificial vertex between two given edges
  • Computing of all three cycles and triangles in a digraph
  • Computing the size of the partitions of a complete multipartite digraph (I feel this was probably achievable before but I could not find the documentation for such a method).

All functionality has been tested, with all public-facing functionality documented.

@james-d-mitchell james-d-mitchell added the new-feature A label for new features. label Apr 7, 2025
@james-d-mitchell
Copy link
Member

@MarkToner looks like there's lots of good stuff in this PR, can you please fix the linting issues, and then we will give this a proper review? Thanks!

@james-d-mitchell james-d-mitchell added the waiting for creator input A label for issues/PRs where we are waiting for the creator to do something label Apr 7, 2025
@MarkToner
Copy link
Author

@james-d-mitchell Will do as soon as soon as possible!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new-feature A label for new features. waiting for creator input A label for issues/PRs where we are waiting for the creator to do something
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants