René's URL Explorer Experiment


Title: GitHub - SanderGi/Genus: Practical algorithm for calculating the genus of a graph

Open Graph Title: GitHub - SanderGi/Genus: Practical algorithm for calculating the genus of a graph

X Title: GitHub - SanderGi/Genus: Practical algorithm for calculating the genus of a graph

Description: Practical algorithm for calculating the genus of a graph - SanderGi/Genus

Open Graph Description: Practical algorithm for calculating the genus of a graph - SanderGi/Genus

X Description: Practical algorithm for calculating the genus of a graph - SanderGi/Genus

Opengraph URL: https://github.com/SanderGi/Genus

X: @github

direct link

Domain: patch-diff.githubusercontent.com

route-pattern/:user_id/:repository
route-controllerfiles
route-actiondisambiguate
fetch-noncev2:2f5a7358-6832-ce32-a70f-20ecebc64a54
current-catalog-service-hashf3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-idA916:D5BD1:73178D:9F75BC:698E094C
html-safe-nonce8f8bb8e9c54287d002337fe69c6d4a7c8585bdc14e3dd17fe3d0446df00a3932
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBOTE2OkQ1QkQxOjczMTc4RDo5Rjc1QkM6Njk4RTA5NEMiLCJ2aXNpdG9yX2lkIjoiODQyNzIxNTg3OTQwNjQ4Nzg4NCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac458d2bf03b1aadff1837a5b0a6592ace37d56fe54270a341ce1de3cdf4bda367
hovercard-subject-tagrepository:819293921
github-keyboard-shortcutsrepository,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location//
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/SanderGi/Genus
twitter:imagehttps://opengraph.githubassets.com/cf0035bf0187b2948e59d0b266a35ffca0fe75f4497db6d137d58ab89ce8fd3f/SanderGi/Genus
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/cf0035bf0187b2948e59d0b266a35ffca0fe75f4497db6d137d58ab89ce8fd3f/SanderGi/Genus
og:image:altPractical algorithm for calculating the genus of a graph - SanderGi/Genus
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None70a88bfe6d9639434ae7f5a46d15c336b8884978a51526bc55fc57d848f1e3c1
turbo-cache-controlno-preview
go-importgithub.com/SanderGi/Genus git https://github.com/SanderGi/Genus.git
octolytics-dimension-user_id97496861
octolytics-dimension-user_loginSanderGi
octolytics-dimension-repository_id819293921
octolytics-dimension-repository_nwoSanderGi/Genus
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id819293921
octolytics-dimension-repository_network_root_nwoSanderGi/Genus
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release2519b16db5550494a653f9a8837c14ef7df80804
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://patch-diff.githubusercontent.com/SanderGi/Genus#start-of-content
https://patch-diff.githubusercontent.com/
Sign in https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2FSanderGi%2FGenus
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub SparkBuild and deploy intelligent appshttps://github.com/features/spark
GitHub ModelsManage and compare promptshttps://github.com/features/models
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
GitHub SponsorsFund open source developershttps://github.com/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/accelerator
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2FSanderGi%2FGenus
Sign up https://patch-diff.githubusercontent.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=SanderGi%2FGenus
Reloadhttps://patch-diff.githubusercontent.com/SanderGi/Genus
Reloadhttps://patch-diff.githubusercontent.com/SanderGi/Genus
Reloadhttps://patch-diff.githubusercontent.com/SanderGi/Genus
SanderGi https://patch-diff.githubusercontent.com/SanderGi
Genushttps://patch-diff.githubusercontent.com/SanderGi/Genus
Notifications https://patch-diff.githubusercontent.com/login?return_to=%2FSanderGi%2FGenus
Fork 2 https://patch-diff.githubusercontent.com/login?return_to=%2FSanderGi%2FGenus
Star 6 https://patch-diff.githubusercontent.com/login?return_to=%2FSanderGi%2FGenus
genus.fly.devhttps://genus.fly.dev
MIT license https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/LICENSE
6 stars https://patch-diff.githubusercontent.com/SanderGi/Genus/stargazers
2 forks https://patch-diff.githubusercontent.com/SanderGi/Genus/forks
Branches https://patch-diff.githubusercontent.com/SanderGi/Genus/branches
Tags https://patch-diff.githubusercontent.com/SanderGi/Genus/tags
Activity https://patch-diff.githubusercontent.com/SanderGi/Genus/activity
Star https://patch-diff.githubusercontent.com/login?return_to=%2FSanderGi%2FGenus
Notifications https://patch-diff.githubusercontent.com/login?return_to=%2FSanderGi%2FGenus
Code https://patch-diff.githubusercontent.com/SanderGi/Genus
Issues 0 https://patch-diff.githubusercontent.com/SanderGi/Genus/issues
Pull requests 0 https://patch-diff.githubusercontent.com/SanderGi/Genus/pulls
Actions https://patch-diff.githubusercontent.com/SanderGi/Genus/actions
Projects 0 https://patch-diff.githubusercontent.com/SanderGi/Genus/projects
Security 0 https://patch-diff.githubusercontent.com/SanderGi/Genus/security
Insights https://patch-diff.githubusercontent.com/SanderGi/Genus/pulse
Code https://patch-diff.githubusercontent.com/SanderGi/Genus
Issues https://patch-diff.githubusercontent.com/SanderGi/Genus/issues
Pull requests https://patch-diff.githubusercontent.com/SanderGi/Genus/pulls
Actions https://patch-diff.githubusercontent.com/SanderGi/Genus/actions
Projects https://patch-diff.githubusercontent.com/SanderGi/Genus/projects
Security https://patch-diff.githubusercontent.com/SanderGi/Genus/security
Insights https://patch-diff.githubusercontent.com/SanderGi/Genus/pulse
Brancheshttps://patch-diff.githubusercontent.com/SanderGi/Genus/branches
Tagshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tags
https://patch-diff.githubusercontent.com/SanderGi/Genus/branches
https://patch-diff.githubusercontent.com/SanderGi/Genus/tags
75 Commitshttps://patch-diff.githubusercontent.com/SanderGi/Genus/commits/main/
https://patch-diff.githubusercontent.com/SanderGi/Genus/commits/main/
.github/workflowshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/.github/workflows
.github/workflowshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/.github/workflows
.vscodehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/.vscode
.vscodehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/.vscode
Balaban10https://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Balaban10
Balaban10https://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Balaban10
Balaban10Chttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Balaban10C
Balaban10Chttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Balaban10C
CalcCycleshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/CalcCycles
CalcCycleshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/CalcCycles
CalcGenushttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/CalcGenus
CalcGenushttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/CalcGenus
MultiGenushttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/MultiGenus
MultiGenushttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/MultiGenus
Obstructionshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Obstructions
Obstructionshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Obstructions
ReverseCyclehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/ReverseCycle
ReverseCyclehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/ReverseCycle
Visualizehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Visualize
Visualizehttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/Visualize
WebApphttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/WebApp
WebApphttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/WebApp
imageshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/images
imageshttps://patch-diff.githubusercontent.com/SanderGi/Genus/tree/main/images
.gitattributeshttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/.gitattributes
.gitattributeshttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/.gitattributes
.gitignorehttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/.gitignore
.gitignorehttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/.gitignore
LICENSEhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/LICENSE
LICENSEhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/LICENSE
README.mdhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/README.md
README.mdhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/README.md
fly.tomlhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/fly.toml
fly.tomlhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/fly.toml
READMEhttps://patch-diff.githubusercontent.com/SanderGi/Genus
MIT licensehttps://patch-diff.githubusercontent.com/SanderGi/Genus
https://patch-diff.githubusercontent.com/SanderGi/Genus#a-practical-algorithm-for-graph-embedding-page
https://arxiv.org/abs/2411.07347
https://gist.github.com/taiki-e/ad73eaea17e2e0372efb76ef6b38f17b
Utility Problemhttps://www.youtube.com/watch?v=VvCytJvd4H0
https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/images/k3-3torus.png
https://patch-diff.githubusercontent.com/SanderGi/Genus#properties-of-this-algorithm
Python scripthttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/verifyEmbedding.ipynb
https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/images/19Cycles.png
https://patch-diff.githubusercontent.com/SanderGi/Genus#usage
hosted versionhttps://genus.fly.dev/
installing dockerhttps://docs.docker.com/get-docker/
SageMath installedhttps://doc.sagemath.org/html/en/installation/index.html
WSLhttps://learn.microsoft.com/en-us/windows/wsl/install
MSYShttps://www.msys2.org/
https://patch-diff.githubusercontent.com/SanderGi/Genus#time-complexity
Bob Gallager's Information Theory and Reliable Communicationshttps://mathoverflow.net/questions/236508/are-there-good-bounds-on-binomial-coefficients
https://patch-diff.githubusercontent.com/SanderGi/Genus#practical-performance
win.tue.nlhttps://www.win.tue.nl/~aeb/graphs/cages/cages.html
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-3-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-4-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-5-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-6-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-7-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-8-cage.txt
1/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage1.txt
2/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage2.txt
3/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage3.txt
4/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage4.txt
5/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage5.txt
6/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage6.txt
7/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage7.txt
8/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage8.txt
9/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage9.txt
10/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage10.txt
11/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage11.txt
12/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage12.txt
13/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage13.txt
14/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage14.txt
15/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage15.txt
16/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage16.txt
17/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage17.txt
18/18https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-9-cage18.txt
1/3https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-10-cage1.txt
2/3https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-10-cage2.txt
3/3https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-10-cage3.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-11-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/3-12-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/4-5-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/4-6-cage.txt
1/?https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/4-7-cage1.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/4-8-cage.txt
1/?https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/4-12-cage1.txt
1/4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-5-cage1.txt
2/4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-5-cage2.txt
3/4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-5-cage3.txt
4/4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-5-cage4.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-6-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-8-cage.txt
1/?https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/5-12-cage1.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/6-5-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/6-6-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/6-8-cage.txt
1/?https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/6-12-cage1.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/7-5-cage.txt
1/1https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/7-6-cage.txt
k2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k2.txt
k3https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k3.txt
k4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k4.txt
k5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k5.txt
k6https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k6.txt
k7https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k7.txt
k8https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k8.txt
k9https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k9.txt
k3-3https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k3-3.txt
k4-4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k4-4.txt
k5-5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k5-5.txt
k6-6https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k6-6.txt
k2-2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k2-2.txt
k2-2-2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k2-2-2.txt
k2-2-2-2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k2-2-2-2.txt
k2-2-2-2-2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/k2-2-2-2-2.txt
Johnson (5, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Johnson5-2.txt
Johnson (6, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Johnson6-2.txt
Johnson (6, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Johnson6-3.txt
Johnson (8, 4)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Johnson8-4.txt
Johnson (9, 4)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Johnson9-4.txt
C10_1,2,5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant10_1-2-5.txt
C10_1,2,4,5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant10_1-2-4-5.txt
C14_1,2,3,6https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant14_1-2-3-6.txt
C15_1,5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant15_1-5.txt
C16_1,7https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant16_1-7.txt
C18_1,3,9https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant18_1-3-9.txt
C20_1,3,5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant20_1-3-5.txt
C20_1,6,9https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant20_1-6-9.txt
C21_1,4,5https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant21_1-4-5.txt
C26_1,3,9https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant26_1-3-9.txt
C30_1,9,11https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant30_1-9-11.txt
C30_1,4,11,14https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant30_1-4-11-14.txt
C31_1,5,6https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant31_1-5-6.txt
C20_*https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Circulant20_1-3-5-7-9-10.txt
16https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Cyclotomic16.txt
19https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Cyclotomic19.txt
31https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Cyclotomic31.txt
61https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Cyclotomic61.txt
67https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Cyclotomic67.txt
11,5,2https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/DifferenceSetIncidence11-5-2.txt
40,13,4https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/DifferenceSetIncidence40-13-4.txt
Bipartite Kneser (6, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser6-2.txt
Bipartite Kneser (7, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser7-2.txt
Bipartite Kneser (8, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser8-2.txt
Bipartite Kneser (8, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser8-3.txt
Bipartite Kneser (9, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser9-2.txt
Bipartite Kneser (9, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser9-3.txt
Bipartite Kneser (10, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser10-2.txt
Bipartite Kneser (10, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser10-3.txt
Bipartite Kneser (10, 4)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser10-4.txt
Bipartite Kneser (11, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser11-2.txt
Bipartite Kneser (11, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser11-3.txt
Bipartite Kneser (11, 4)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser11-4.txt
Bipartite Kneser (12, 2)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser12-2.txt
Bipartite Kneser (12, 3)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser12-3.txt
Bipartite Kneser (12, 4)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/bipartite-kneser12-4.txt
Klein Bottlehttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/KleinBottleTriangulation9-1.txt
TRChttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/TriangleReplacedCoxeterGraph.txt
Fan (3, 6)https://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/Fan3-6.txt
Co-Herschelhttps://patch-diff.githubusercontent.com/SanderGi/Genus/blob/main/CalcGenus/adjacency_lists/coHerschel.txt
https://patch-diff.githubusercontent.com/SanderGi/Genus#acknowledgements
Austinhttps://austinulrigg.github.io/
Sam Kinghttps://www.linkedin.com/in/samkingwa/
Professor Steinerbergerhttps://faculty.washington.edu/steinerb/
Professor Brinkmannhttps://scholar.google.be/citations?user=yaEBOB4AAAAJ&hl=nl
https://patch-diff.githubusercontent.com/SanderGi/Genus#references
Win.tue.nlhttps://www.win.tue.nl/~aeb/graphs/cages/cages.html
SageMath Generatorshttps://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph_generators.html
Mathematicahttps://www.wolfram.com/mathematica/
ROME and other practical graph datasetshttp://graphdrawing.org/data.html
The graph genus problem is NP-completehttps://www.sciencedirect.com/science/article/abs/pii/0196677489900060?via%3Dihub
Triangulating a Surface with a Prescribed Graphhttps://www.sciencedirect.com/science/article/pii/S0095895683710166
Rotation Systemshttps://sites.math.washington.edu/~morrow/papers/tom-thesis.pdf
Pearls in Graph Theory - A Comprehensive Introduction - By Nora Hartsfield and Gerhard Ringelhttps://proofits.wordpress.com/wp-content/uploads/2012/09/nora_hartsfield_gerhard_ringel_pearls_in_graph.pdf
Topological Graph Theory - A Surveyhttp://www.math.u-szeged.hu/~hajnal/courses/PhD_Specialis/Archdeacon.pdf
Efficient Planarity Testinghttps://dl.acm.org/doi/10.1145/321850.321852
An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithmhttps://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=6a2fa11f47e315f108698feaabb287ab9751b921
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmshttps://www.sciencedirect.com/science/article/pii/S0022000076800451
Depth-First Search and Planarityhttps://arxiv.org/pdf/math/0610935
A Simple Test for Planar Graphshttps://iasl.iis.sinica.edu.tw/webpdf/paper-1993-A_simple_test_for_planar_graphs.pdf
Depth-First Search and Kuratowski Subgraphshttps://dl.acm.org/doi/10.1145/1634.322451
Graphes Planaires: Reconnaissance et Construction de Representations Planaires Topologiqueshttps://www.mathe2.uni-bayreuth.de/EWS/demoucron.pdf
Embedding graphs in the torus in linear timehttps://link.springer.com/chapter/10.1007/3-540-59408-6_64
Obstructions for simple embeddingshttps://www.sfu.ca/~mohar/Papers/Corner.pdf
An algorithm for embedding graphs in the torushttps://www.sfu.ca/~mohar/Papers/Torus.pdf
A Practical Algorithm for Embedding Graphs on Torushttp://www.ijnc.org/index.php/ijnc/article/view/122/124
Practical Toroidality Testinghttps://dl.acm.org/doi/pdf/10.5555/314161.314392
A large set of torus obstructions and how they were discoveredhttps://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i1p16/pdf
Projective Planarity in Linear Timehttps://www.sciencedirect.com/science/article/abs/pii/S0196677483710503
Simpler Projective Plane Embeddinghttps://www.sciencedirect.com/science/article/abs/pii/S1571065305801751
Errors in graph embedding algorithmshttps://www.sciencedirect.com/science/article/pii/S0022000010000863?ref=pdf_download&fr=RR-2&rr=8ae048cc8db8c71d
SageMathhttps://github.com/sagemath/sage/blob/develop/src/sage/graphs/genus.pyx
A Practical Method for the Minimum Genus of a Graph: Models and Experimentshttps://tcs.informatik.uos.de/_media/pubs/sea16_preprint_mingenus.pdf
Stronger ILPs for the Graph Genus Problemhttps://drops.dagstuhl.de/storage/00lipics/lipics-vol144-esa2019/LIPIcs.ESA.2019.30/LIPIcs.ESA.2019.30.pdf
A Practical Algorithm for the Computation of the Genushttps://www.researchgate.net/publication/361684162_A_practical_algorithm_for_the_computation_of_the_genus
A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surfacehttps://www.sfu.ca/~mohar/Papers/General.pdf
A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Widthhttps://www.researchgate.net/publication/221499244_A_Simpler_Linear_Time_Algorithm_for_Embedding_Graphs_into_an_Arbitrary_Surface_and_the_Genus_of_Graphs_of_Bounded_Tree-Width
Graph Minors .XIII. The Disjoint Paths Problemhttps://www.sciencedirect.com/science/article/pii/S0095895685710064
Graph Minor Theoremhttps://en.wikipedia.org/wiki/Robertson%E2%80%93Seymour_theorem
Kuratowski's theoremhttps://onlinelibrary.wiley.com/doi/10.1002/jgt.3190050304
Graph minors. VIII. A kuratowski theorem for general surfaceshttps://www.sciencedirect.com/science/article/pii/009589569090121F
A Kuatowsky Theorem for the Projective Planehttps://onlinelibrary.wiley.com/doi/10.1002/jgt.3190050305
103 Graphs that are irreducible for the projective planhttps://www.sciencedirect.com/science/article/pii/0095895679900224
A Kuratowski theorem for nonorientable surfaceshttps://www.sciencedirect.com/science/article/pii/0095895689900439
Hunting for torus obstructionshttps://dspace.library.uvic.ca/items/760d538c-023d-45ff-8d85-57fabd1cd858
A large set of torus obstructions and how they were discoveredhttps://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i1p16/pdf
https://webhome.cs.uvic.ca/~wendym/torus/torus_obstructions.htmlhttps://webhome.cs.uvic.ca/~wendym/torus/torus_obstructions.html
On Computing Graph Minor Obstruction Setshttps://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=7ed5e446f2a1b487a7d9a28fddb83de8772c2402
Finding All the Elementary Circuits of a Directed Graphhttps://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF
A new way to enumerate cycles in graphhttps://ieeexplore.ieee.org/document/1602189
Non-Euclidean Spring Embeddershttps://www2.cs.arizona.edu/~kobourov/riemann_embedders.pdf
genus.fly.devhttps://genus.fly.dev
graph-algorithms https://patch-diff.githubusercontent.com/topics/graph-algorithms
graph-theory https://patch-diff.githubusercontent.com/topics/graph-theory
combinatorics https://patch-diff.githubusercontent.com/topics/combinatorics
genus https://patch-diff.githubusercontent.com/topics/genus
Readme https://patch-diff.githubusercontent.com/SanderGi/Genus#readme-ov-file
MIT license https://patch-diff.githubusercontent.com/SanderGi/Genus#MIT-1-ov-file
Please reload this pagehttps://patch-diff.githubusercontent.com/SanderGi/Genus
Activityhttps://patch-diff.githubusercontent.com/SanderGi/Genus/activity
6 starshttps://patch-diff.githubusercontent.com/SanderGi/Genus/stargazers
2 watchinghttps://patch-diff.githubusercontent.com/SanderGi/Genus/watchers
2 forkshttps://patch-diff.githubusercontent.com/SanderGi/Genus/forks
Report repository https://patch-diff.githubusercontent.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2FSanderGi%2FGenus&report=SanderGi+%28user%29
Releases 14https://patch-diff.githubusercontent.com/SanderGi/Genus/releases
Build 28 windows-latest Release Latest Dec 9, 2025 https://patch-diff.githubusercontent.com/SanderGi/Genus/releases/tag/v28-windows-latest-Release
+ 13 releaseshttps://patch-diff.githubusercontent.com/SanderGi/Genus/releases
Please reload this pagehttps://patch-diff.githubusercontent.com/SanderGi/Genus
C 60.4% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=c
Wolfram Language 17.8% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=wolfram-language
Python 8.9% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=python
Java 6.5% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=java
TeX 5.3% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=tex
JavaScript 0.5% https://patch-diff.githubusercontent.com/SanderGi/Genus/search?l=javascript
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.