sxlxc/evencut
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

bipartite results

Browse Source
This commit is contained in:
Yu Cong
2025-10-24 11:45:30 +08:00
parent daa31d550a
commit 929c861cf2
1 changed files with 22 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
bipartite.sage
View File

@@ -1,5 +1,27 @@
'''
# cogirth-packing gap of projections of graphic matroids # cogirth-packing gap of projections of graphic matroids
K_{2,2} gap ≈ 3/2 column = (0, 0, 0, 0)
K_{2,3} gap ≈ 3/2 column = (1, 0, 1, 1, 1)
K_{2,4} gap ≈ 2 column = (0, 0, 1, 1, 1, 1)
K_{2,5} gap ≈ 2 column = (1, 0, 1, 1, 1, 1, 1)
K_{2,6} gap ≈ 2 column = (1, 1, 1, 1, 1, 1, 1, 1)
K_{2,7} gap ≈ 2 column = (1, 0, 1, 1, 1, 1, 1, 1, 1)
K_{2,8} gap ≈ 2 column = (0, 0, 1, 1, 1, 1, 1, 1, 1, 1)
K_{2,9} gap ≈ 2 column = (1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1)
K_{3,3} gap ≈ 16/9 column = (1, 1, 1, 1, 1, 1)
K_{3,4} gap ≈ 5/3 column = (0, 0, 0, 1, 1, 1, 1)
K_{3,5} gap ≈ 12/5 column = (1, 1, 1, 1, 1, 1, 1, 1)
K_{3,6} gap ≈ 7/3 column = (0, 0, 0, 1, 1, 1, 1, 1, 1)
K_{3,7} gap ≈ 16/7 column = (1, 0, 0, 1, 1, 1, 1, 1, 1, 1)
K_{3,8} gap ≈ 9/4 column = (1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1)
K_{3,9} gap ≈ 20/9 column = (1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1)
K_{4,4} gap ≈ 9/4 column = (1, 1, 1, 1, 1, 1, 1, 1)
K_{4,5} gap ≈ 7/4 column = (1, 0, 0, 0, 1, 1, 1, 1, 1)
K_{4,6} gap ≈ 8/3 column = (1, 1, 1, 1, 1, 1, 1, 1, 1, 1)
K_{4,7} gap ≈ 9/4 column = (1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1)
'''
from sage.all import * from sage.all import *
from sage.matroids.all import * from sage.matroids.all import *
from sage.graphs.all import * from sage.graphs.all import *