didericis/math-research
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Save and verify explicit bridge-derived witnesses for the four duals

Browse Source 
The hunt only logged partition indices; the actual witness ELGs were lost.
Re-extract them (deterministic) with full bridge-switch paths and verify
every step independently. Saved as experiments/witnesses/dual_<i>.json
(labels, ELG source, ELG + dual graph6 and edge lists, the explicit
remove/add bridge-switch sequence, verified flag). All four verify:

  dual 0: ELG source 18, 3 bridge switches to dual
  dual 3: ELG source 16, 1 bridge switch  to dual
  dual 4: ELG source 20, 2 bridge switches to dual
  dual 5: ELG source  1, 4 bridge switches to dual

So each dual is only a handful of bridge switches from an Even Level Graph,
and the witnesses are now reproducible and human-checkable.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-22 11:00:16 -04:00
parent 30f28a60d6
commit 0c13758a2e
5 changed files with 2234 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/even_level_graph_generators/experiments/witnesses/dual_0.json
+525
View File
@@ -0,0 +1,525 @@
{
"dual_index": 0,
"n": 21,
"partition_index": 12,
"labels": {
"0": 0,
"1": 1,
"2": 1,
"3": 1,
"4": 0,
"5": 0,
"6": 0,
"7": 1,
"8": 0,
"9": 1,
"10": 1,
"11": 1,
"12": 1,
"13": 0,
"14": 0,
"15": 0,
"16": 1,
"17": 1,
"18": 1,
"19": 0,
"20": 0
},
"elg_source": 18,
"elg_graph6": "T}HiloZBgP@B?M?F_@O?E??g?Hg?A_?Cs?@N",
"dual_graph6": "T}hikoZBgP@B?M?F_@O?E??g?H_?Ag?Cs??n",
"elg_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
7
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
3,
6
],
[
3,
7
],
[
3,
8
],
[
4,
5
],
[
4,
7
],
[
4,
8
],
[
4,
9
],
[
4,
10
],
[
4,
11
],
[
5,
6
],
[
5,
9
],
[
6,
8
],
[
6,
9
],
[
7,
8
],
[
8,
9
],
[
8,
10
],
[
8,
12
],
[
9,
11
],
[
9,
12
],
[
9,
13
],
[
10,
11
],
[
10,
12
],
[
10,
13
],
[
10,
14
],
[
10,
17
],
[
11,
13
],
[
12,
13
],
[
12,
14
],
[
12,
15
],
[
12,
16
],
[
12,
19
],
[
13,
15
],
[
13,
17
],
[
13,
18
],
[
13,
20
],
[
14,
16
],
[
14,
17
],
[
15,
18
],
[
15,
19
],
[
16,
17
],
[
16,
19
],
[
16,
20
],
[
17,
20
],
[
18,
19
],
[
18,
20
],
[
19,
20
]
],
"dual_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
0,
7
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
3,
6
],
[
3,
7
],
[
3,
8
],
[
4,
5
],
[
4,
7
],
[
4,
8
],
[
4,
9
],
[
4,
10
],
[
4,
11
],
[
5,
6
],
[
5,
9
],
[
6,
8
],
[
6,
9
],
[
7,
8
],
[
8,
9
],
[
8,
10
],
[
8,
12
],
[
9,
11
],
[
9,
12
],
[
9,
13
],
[
10,
11
],
[
10,
12
],
[
10,
13
],
[
10,
14
],
[
10,
17
],
[
11,
13
],
[
12,
13
],
[
12,
14
],
[
12,
15
],
[
12,
16
],
[
12,
19
],
[
13,
15
],
[
13,
17
],
[
13,
18
],
[
14,
16
],
[
14,
17
],
[
14,
20
],
[
15,
18
],
[
15,
19
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
20
],
[
18,
19
],
[
18,
20
],
[
19,
20
]
],
"num_bridge_switches": 3,
"bridge_switches": [
{
"remove": [
13,
20
],
"add": [
18,
17
]
},
{
"remove": [
16,
17
],
"add": [
14,
20
]
},
{
"remove": [
2,
7
],
"add": [
4,
0
]
}
],
"verified": true
}
papers/even_level_graph_generators/experiments/witnesses/dual_3.json
+505
View File
@@ -0,0 +1,505 @@
{
"dual_index": 3,
"n": 21,
"partition_index": 9,
"labels": {
"0": 0,
"1": 1,
"2": 0,
"3": 0,
"4": 1,
"5": 1,
"6": 0,
"7": 0,
"8": 1,
"9": 1,
"10": 0,
"11": 0,
"12": 0,
"13": 0,
"14": 0,
"15": 1,
"16": 1,
"17": 1,
"18": 1,
"19": 0,
"20": 0
},
"elg_source": 16,
"elg_graph6": "T}lahWYE?^AEAK?L?AO?b??g?b??Ag?@s?AN",
"dual_graph6": "T}lahWYE?^AEAK?L_AO?b??g?B??Ag?@s?AN",
"elg_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
3,
4
],
[
3,
6
],
[
3,
8
],
[
3,
9
],
[
3,
11
],
[
4,
7
],
[
4,
8
],
[
4,
9
],
[
4,
10
],
[
4,
12
],
[
5,
6
],
[
5,
7
],
[
5,
10
],
[
6,
8
],
[
6,
10
],
[
7,
10
],
[
8,
10
],
[
8,
11
],
[
8,
12
],
[
8,
13
],
[
8,
17
],
[
9,
11
],
[
9,
12
],
[
9,
13
],
[
9,
14
],
[
9,
15
],
[
11,
13
],
[
12,
14
],
[
12,
16
],
[
12,
17
],
[
12,
20
],
[
13,
15
],
[
13,
17
],
[
13,
18
],
[
14,
15
],
[
14,
16
],
[
14,
19
],
[
15,
18
],
[
15,
19
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
20
],
[
18,
19
],
[
18,
20
],
[
19,
20
]
],
"dual_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
3,
4
],
[
3,
6
],
[
3,
8
],
[
3,
9
],
[
3,
11
],
[
4,
7
],
[
4,
8
],
[
4,
9
],
[
4,
10
],
[
4,
12
],
[
5,
6
],
[
5,
7
],
[
5,
10
],
[
6,
8
],
[
6,
10
],
[
7,
10
],
[
8,
10
],
[
8,
11
],
[
8,
12
],
[
8,
13
],
[
9,
11
],
[
9,
12
],
[
9,
13
],
[
9,
14
],
[
9,
15
],
[
11,
13
],
[
12,
13
],
[
12,
14
],
[
12,
16
],
[
12,
17
],
[
12,
20
],
[
13,
15
],
[
13,
17
],
[
13,
18
],
[
14,
15
],
[
14,
16
],
[
14,
19
],
[
15,
18
],
[
15,
19
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
20
],
[
18,
19
],
[
18,
20
],
[
19,
20
]
],
"num_bridge_switches": 1,
"bridge_switches": [
{
"remove": [
8,
17
],
"add": [
13,
12
]
}
],
"verified": true
}
papers/even_level_graph_generators/experiments/witnesses/dual_4.json
+515
View File
@@ -0,0 +1,515 @@
{
"dual_index": 4,
"n": 21,
"partition_index": 23,
"labels": {
"0": 0,
"1": 1,
"2": 1,
"3": 1,
"4": 1,
"5": 0,
"6": 0,
"7": 0,
"8": 0,
"9": 0,
"10": 1,
"11": 1,
"12": 1,
"13": 1,
"14": 1,
"15": 0,
"16": 1,
"17": 1,
"18": 0,
"19": 1,
"20": 0
},
"elg_source": 20,
"elg_graph6": "T}halaGIXIAW_[_G?xc?E?G??AW@Aw@CO?AL",
"dual_graph6": "T}halaGIXIAW_[_G?xc?E?GO?AO?Aw@CO?AN",
"elg_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
0,
7
],
[
0,
8
],
[
0,
12
],
[
0,
13
],
[
0,
15
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
2,
9
],
[
2,
10
],
[
3,
6
],
[
3,
7
],
[
3,
11
],
[
4,
8
],
[
4,
9
],
[
5,
6
],
[
5,
10
],
[
5,
14
],
[
6,
11
],
[
6,
14
],
[
7,
9
],
[
7,
10
],
[
7,
11
],
[
7,
12
],
[
7,
14
],
[
8,
9
],
[
8,
12
],
[
8,
13
],
[
8,
16
],
[
8,
18
],
[
8,
19
],
[
9,
12
],
[
10,
14
],
[
11,
14
],
[
12,
15
],
[
12,
17
],
[
12,
19
],
[
12,
20
],
[
13,
15
],
[
13,
18
],
[
15,
17
],
[
15,
18
],
[
16,
17
],
[
16,
18
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
20
],
[
19,
20
]
],
"dual_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
0,
7
],
[
0,
8
],
[
0,
12
],
[
0,
13
],
[
0,
15
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
2,
9
],
[
2,
10
],
[
3,
6
],
[
3,
7
],
[
3,
11
],
[
4,
8
],
[
4,
9
],
[
5,
6
],
[
5,
10
],
[
5,
14
],
[
6,
11
],
[
6,
14
],
[
7,
9
],
[
7,
10
],
[
7,
11
],
[
7,
12
],
[
7,
14
],
[
8,
9
],
[
8,
12
],
[
8,
13
],
[
8,
16
],
[
8,
19
],
[
9,
12
],
[
10,
14
],
[
11,
14
],
[
12,
15
],
[
12,
17
],
[
12,
19
],
[
12,
20
],
[
13,
15
],
[
13,
16
],
[
13,
18
],
[
15,
17
],
[
15,
18
],
[
16,
18
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
20
],
[
18,
20
],
[
19,
20
]
],
"num_bridge_switches": 2,
"bridge_switches": [
{
"remove": [
16,
17
],
"add": [
20,
18
]
},
{
"remove": [
8,
18
],
"add": [
16,
13
]
}
],
"verified": true
}
papers/even_level_graph_generators/experiments/witnesses/dual_5.json
+535
View File
@@ -0,0 +1,535 @@
{
"dual_index": 5,
"n": 21,
"partition_index": 12,
"labels": {
"0": 0,
"1": 1,
"2": 0,
"3": 0,
"4": 1,
"5": 1,
"6": 0,
"7": 1,
"8": 1,
"9": 0,
"10": 1,
"11": 1,
"12": 1,
"13": 1,
"14": 0,
"15": 1,
"16": 0,
"17": 0,
"18": 0,
"19": 1,
"20": 0
},
"elg_source": 1,
"elg_graph6": "T}gblqGAXIAw_[_G?hc?E?GO?AO?Aw??[?aL",
"dual_graph6": "T}halaGIXIAW_[_G?xc?E?GO?AO?Aw@?[?aD",
"elg_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
0,
7
],
[
0,
8
],
[
0,
12
],
[
0,
13
],
[
0,
15
],
[
1,
2
],
[
1,
3
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
6
],
[
2,
7
],
[
2,
10
],
[
3,
6
],
[
3,
7
],
[
3,
11
],
[
4,
7
],
[
4,
8
],
[
4,
9
],
[
5,
6
],
[
5,
10
],
[
5,
11
],
[
5,
14
],
[
6,
11
],
[
7,
9
],
[
7,
10
],
[
7,
11
],
[
7,
12
],
[
7,
14
],
[
8,
9
],
[
8,
12
],
[
8,
13
],
[
8,
16
],
[
8,
20
],
[
9,
12
],
[
10,
14
],
[
11,
14
],
[
12,
15
],
[
12,
17
],
[
12,
20
],
[
13,
15
],
[
13,
16
],
[
13,
18
],
[
15,
17
],
[
15,
18
],
[
16,
18
],
[
16,
19
],
[
16,
20
],
[
17,
18
],
[
17,
19
],
[
17,
20
],
[
18,
19
],
[
19,
20
]
],
"dual_edges": [
[
0,
1
],
[
0,
2
],
[
0,
3
],
[
0,
4
],
[
0,
7
],
[
0,
8
],
[
0,
12
],
[
0,
13
],
[
0,
15
],
[
1,
2
],
[
1,
3
],
[
1,
5
],
[
1,
6
],
[
2,
4
],
[
2,
5
],
[
2,
7
],
[
2,
9
],
[
2,
10
],
[
3,
6
],
[
3,
7
],
[
3,
11
],
[
4,
8
],
[
4,
9
],
[
5,
6
],
[
5,
10
],
[
5,
14
],
[
6,
11
],
[
6,
14
],
[
7,
9
],
[
7,
10
],
[
7,
11
],
[
7,
12
],
[
7,
14
],
[
8,
9
],
[
8,
12
],
[
8,
13
],
[
8,
16
],
[
8,
19
],
[
8,
20
],
[
9,
12
],
[
10,
14
],
[
11,
14
],
[
12,
15
],
[
12,
17
],
[
12,
20
],
[
13,
15
],
[
13,
16
],
[
13,
18
],
[
15,
17
],
[
15,
18
],
[
16,
18
],
[
16,
19
],
[
17,
18
],
[
17,
19
],
[
17,
20
],
[
18,
19
],
[
19,
20
]
],
"num_bridge_switches": 4,
"bridge_switches": [
{
"remove": [
16,
20
],
"add": [
8,
19
]
},
{
"remove": [
5,
11
],
"add": [
6,
14
]
},
{
"remove": [
4,
7
],
"add": [
2,
9
]
},
{
"remove": [
2,
6
],
"add": [
1,
5
]
}
],
"verified": true
}