threshold101_edges
def
The 908 witness edges used by the trimmed LRAT refutation, selected from the primary 2030-edge graph.
Statement
def threshold101_edges : List (Fin 101 × Fin 101)- Source
- Helper for arXiv:2610.28828 Theorem 2. Exact 101-point coordinates and a trimmed witness subgraph from https://github.com/vsvor/Gale-conjecture/tree/bd6dc9594c589791f599a0bf4685841bcb5b4486/best_known/3d_101p_088928. points.csv SHA256 362e063b96d5075c6904446d3e9164879b47233de32158e46ff6703c96704093. Independent integer geometry and SAT check: experiment 6995; the LRAT proof is independently generated and kernel checked.
- Verified
- 27 Oct 2026
- Axioms
- none listed
- Used by 3
- threshold101_edges_squared_geEvery trimmed witness edge has integer squared length at least 7908209857886758229068357146803906.
- threshold101_no_four_coloringNo assignment of four colors to the 101 vertices separates every trimmed witness edge.
- threshold_graph_four_not_colorable_101There exists a finite subset V of 3-dimensional Euclidean space with cardinality 101 and strictly positive diameter such that the distance…
Lean source view module on GitHub
def threshold101_edges : List (Fin 101 × Fin 101) := [
(0, 1),
(0, 12),
(0, 16),
(0, 40),
(0, 60),
(0, 70),
(0, 90),
(0, 93),
(0, 95),
(1, 5),
(1, 6),
(1, 7),
(1, 13),
(1, 18),
(1, 19),
(1, 21),
(1, 23),
(1, 31),
(1, 32),
(1, 33),
(1, 34),
(1, 37),
(1, 46),
(1, 52),
(1, 53),
(1, 55),
(1, 59),
(1, 63),
(1, 65),
(1, 66),
(1, 67),
(1, 69),
(1, 71),
(1, 72),
(1, 73),
(1, 80),
(1, 81),
(1, 83),
(1, 84),
(1, 85),
(1, 86),
(1, 87),
(1, 88),
(1, 97),
(1, 98),
(1, 99),
(1, 100),
(2, 10),
(2, 13),
(2, 17),
(2, 63),
(2, 69),
(2, 71),
(2, 88),
(3, 13),
(3, 15),
(3, 25),
(3, 31),
(3, 33),
(3, 99),
(3, 100),
(4, 10),
(4, 12),
(4, 15),
(4, 16),
(4, 17),
(4, 20),
(4, 22),
(4, 24),
(4, 25),
(4, 28),
(4, 30),
(4, 33),
(4, 36),
(4, 38),
(4, 39),
(4, 40),
(4, 41),
(4, 42),
(4, 44),
(4, 48),
(4, 49),
(4, 50),
(4, 51),
(4, 54),
(4, 57),
(4, 58),
(4, 60),
(4, 61),
(4, 62),
(4, 67),
(4, 69),
(4, 71),
(4, 75),
(4, 76),
(4, 77),
(4, 82),
(4, 84),
(4, 87),
(4, 89),
(4, 90),
(4, 91),
(4, 92),
(4, 93),
(4, 97),
(4, 100),
(5, 14),
(5, 27),
(5, 28),
(5, 41),
(5, 42),
(5, 43),
(5, 44),
(5, 48),
(5, 50),
(5, 51),
(5, 75),
(5, 77),
(5, 82),
(5, 90),
(5, 91),
(6, 14),
(6, 17),
(6, 27),
(6, 38),
(6, 44),
(6, 58),
(6, 61),
(6, 79),
(6, 90),
(6, 93),
(7, 12),
(7, 16),
(7, 38),
(7, 49),
(7, 56),
(7, 70),
(7, 90),
(7, 93),
(8, 10),
(8, 15),
(8, 20),
(8, 31),
(8, 33),
(8, 34),
(8, 36),
(8, 48),
(8, 50),
(8, 52),
(8, 53),
(8, 57),
(8, 58),
(8, 61),
(8, 62),
(8, 69),
(8, 71),
(8, 72),
(8, 88),
(8, 89),
(8, 90),
(8, 93),
(8, 100),
(9, 10),
(9, 13),
(9, 15),
(9, 33),
(9, 37),
(9, 38),
(9, 69),
(9, 71),
(9, 73),
(9, 100),
(10, 11),
(10, 14),
(10, 15),
(10, 16),
(10, 18),
(10, 20),
(10, 22),
(10, 25),
(10, 26),
(10, 27),
(10, 33),
(10, 36),
(10, 39),
(10, 42),
(10, 43),
(10, 45),
(10, 47),
(10, 48),
(10, 49),
(10, 52),
(10, 54),
(10, 56),
(10, 60),
(10, 62),
(10, 64),
(10, 65),
(10, 66),
(10, 67),
(10, 68),
(10, 70),
(10, 74),
(10, 78),
(10, 79),
(10, 82),
(10, 86),
(10, 91),
(10, 92),
(10, 94),
(10, 95),
(10, 96),
(10, 97),
(10, 100),
(11, 12),
(11, 15),
(11, 33),
(11, 36),
(11, 41),
(11, 52),
(11, 53),
(11, 58),
(11, 61),
(11, 62),
(11, 69),
(11, 71),
(11, 81),
(11, 93),
(11, 98),
(11, 100),
(12, 13),
(12, 15),
(12, 18),
(12, 19),
(12, 20),
(12, 21),
(12, 23),
(12, 33),
(12, 34),
(12, 37),
(12, 52),
(12, 59),
(12, 63),
(12, 65),
(12, 66),
(12, 67),
(12, 72),
(12, 79),
(12, 80),
(12, 85),
(12, 86),
(12, 88),
(12, 99),
(12, 100),
(13, 14),
(13, 16),
(13, 27),
(13, 28),
(13, 29),
(13, 35),
(13, 41),
(13, 42),
(13, 44),
(13, 45),
(13, 47),
(13, 48),
(13, 49),
(13, 50),
(13, 51),
(13, 56),
(13, 57),
(13, 58),
(13, 60),
(13, 62),
(13, 64),
(13, 68),
(13, 70),
(13, 75),
(13, 77),
(13, 78),
(13, 82),
(13, 89),
(13, 90),
(13, 91),
(13, 92),
(13, 93),
(13, 94),
(13, 95),
(13, 96),
(14, 15),
(14, 17),
(14, 19),
(14, 20),
(14, 22),
(14, 24),
(14, 25),
(14, 30),
(14, 31),
(14, 33),
(14, 34),
(14, 36),
(14, 38),
(14, 39),
(14, 40),
(14, 52),
(14, 53),
(14, 54),
(14, 58),
(14, 61),
(14, 62),
(14, 67),
(14, 69),
(14, 71),
(14, 72),
(14, 73),
(14, 76),
(14, 81),
(14, 83),
(14, 84),
(14, 87),
(14, 88),
(14, 90),
(14, 91),
(14, 92),
(14, 93),
(14, 97),
(14, 98),
(14, 100),
(15, 17),
(15, 18),
(15, 24),
(15, 26),
(15, 27),
(15, 29),
(15, 30),
(15, 35),
(15, 38),
(15, 40),
(15, 43),
(15, 47),
(15, 50),
(15, 51),
(15, 53),
(15, 56),
(15, 57),
(15, 58),
(15, 61),
(15, 64),
(15, 65),
(15, 66),
(15, 68),
(15, 69),
(15, 71),
(15, 74),
(15, 76),
(15, 77),
(15, 79),
(15, 84),
(15, 85),
(15, 86),
(15, 87),
(15, 89),
(15, 90),
(15, 93),
(15, 94),
(15, 95),
(15, 96),
(16, 17),
(16, 18),
(16, 21),
(16, 23),
(16, 30),
(16, 31),
(16, 32),
(16, 37),
(16, 38),
(16, 46),
(16, 53),
(16, 55),
(16, 59),
(16, 63),
(16, 65),
(16, 66),
(16, 69),
(16, 71),
(16, 73),
(16, 76),
(16, 80),
(16, 85),
(16, 86),
(16, 87),
(16, 99),
(17, 18),
(17, 27),
(17, 33),
(17, 36),
(17, 37),
(17, 52),
(17, 62),
(17, 66),
(17, 85),
(17, 86),
(17, 91),
(17, 98),
(17, 99),
(17, 100),
(18, 20),
(18, 28),
(18, 33),
(18, 36),
(18, 41),
(18, 42),
(18, 44),
(18, 48),
(18, 50),
(18, 51),
(18, 62),
(18, 70),
(18, 71),
(18, 75),
(18, 77),
(18, 82),
(18, 90),
(18, 91),
(18, 93),
(19, 26),
(19, 27),
(19, 48),
(19, 50),
(20, 21),
(20, 27),
(20, 31),
(20, 32),
(20, 47),
(20, 53),
(20, 61),
(20, 63),
(20, 65),
(20, 66),
(20, 69),
(20, 71),
(20, 80),
(20, 81),
(20, 83),
(20, 84),
(20, 85),
(20, 86),
(20, 87),
(20, 90),
(20, 93),
(20, 99),
(21, 25),
(21, 36),
(21, 47),
(21, 62),
(21, 70),
(21, 91),
(22, 27),
(22, 51),
(22, 55),
(22, 56),
(22, 66),
(22, 69),
(22, 71),
(22, 86),
(22, 89),
(22, 93),
(22, 94),
(23, 27),
(23, 28),
(23, 36),
(23, 41),
(23, 42),
(23, 44),
(23, 48),
(23, 50),
(23, 51),
(23, 58),
(23, 61),
(23, 62),
(23, 70),
(23, 75),
(23, 77),
(23, 82),
(23, 90),
(23, 91),
(23, 93),
(24, 27),
(24, 33),
(24, 36),
(24, 59),
(24, 60),
(24, 62),
(24, 66),
(24, 86),
(24, 91),
(24, 95),
(24, 96),
(24, 100),
(25, 27),
(25, 66),
(25, 69),
(25, 71),
(25, 77),
(25, 83),
(25, 86),
(25, 93),
(26, 33),
(26, 36),
(26, 44),
(26, 58),
(26, 61),
(26, 62),
(26, 69),
(26, 71),
(26, 93),
(26, 100),
(27, 30),
(27, 31),
(27, 33),
(27, 34),
(27, 36),
(27, 38),
(27, 39),
(27, 40),
(27, 52),
(27, 53),
(27, 54),
(27, 61),
(27, 62),
(27, 67),
(27, 69),
(27, 71),
(27, 72),
(27, 73),
(27, 76),
(27, 81),
(27, 83),
(27, 84),
(27, 87),
(27, 88),
(27, 93),
(27, 97),
(27, 98),
(27, 100),
(28, 52),
(28, 66),
(28, 67),
(28, 69),
(28, 73),
(28, 86),
(28, 100),
(29, 31),
(29, 33),
(29, 39),
(29, 53),
(29, 85),
(29, 100),
(30, 33),
(30, 36),
(30, 45),
(30, 62),
(30, 66),
(30, 72),
(30, 80),
(30, 85),
(30, 86),
(30, 98),
(30, 100),
(31, 36),
(31, 39),
(31, 41),
(31, 62),
(31, 70),
(31, 75),
(31, 79),
(31, 91),
(32, 36),
(32, 62),
(32, 70),
(32, 89),
(32, 91),
(32, 94),
(33, 35),
(33, 38),
(33, 40),
(33, 43),
(33, 47),
(33, 50),
(33, 51),
(33, 56),
(33, 57),
(33, 58),
(33, 61),
(33, 64),
(33, 66),
(33, 68),
(33, 69),
(33, 71),
(33, 74),
(33, 76),
(33, 77),
(33, 79),
(33, 86),
(33, 87),
(33, 89),
(33, 90),
(33, 93),
(33, 94),
(33, 95),
(33, 96),
(34, 42),
(34, 77),
(35, 86),
(35, 87),
(35, 100),
(36, 38),
(36, 40),
(36, 43),
(36, 46),
(36, 53),
(36, 55),
(36, 58),
(36, 61),
(36, 63),
(36, 64),
(36, 65),
(36, 66),
(36, 69),
(36, 71),
(36, 74),
(36, 76),
(36, 79),
(36, 80),
(36, 81),
(36, 83),
(36, 84),
(36, 85),
(36, 86),
(36, 87),
(36, 93),
(36, 96),
(36, 99),
(37, 70),
(37, 90),
(37, 93),
(38, 62),
(38, 66),
(38, 85),
(38, 86),
(38, 94),
(38, 98),
(38, 99),
(38, 100),
(39, 63),
(39, 66),
(39, 69),
(39, 71),
(39, 80),
(39, 81),
(39, 86),
(39, 93),
(39, 99),
(40, 49),
(40, 56),
(40, 62),
(40, 66),
(40, 68),
(40, 82),
(40, 86),
(40, 100),
(41, 66),
(41, 84),
(41, 86),
(41, 97),
(42, 66),
(42, 69),
(42, 71),
(42, 74),
(42, 87),
(43, 51),
(43, 57),
(43, 58),
(43, 60),
(43, 61),
(43, 62),
(43, 69),
(43, 71),
(43, 82),
(43, 93),
(43, 100),
(44, 66),
(44, 83),
(45, 52),
(45, 65),
(45, 69),
(45, 71),
(46, 54),
(46, 58),
(46, 62),
(46, 70),
(46, 90),
(46, 91),
(46, 96),
(47, 69),
(47, 71),
(47, 87),
(47, 100),
(48, 66),
(48, 69),
(48, 71),
(48, 87),
(49, 66),
(49, 69),
(49, 71),
(49, 74),
(49, 86),
(50, 66),
(50, 100),
(51, 66),
(51, 73),
(51, 100),
(52, 61),
(52, 70),
(52, 90),
(52, 93),
(53, 62),
(53, 70),
(53, 91),
(54, 57),
(54, 66),
(54, 68),
(54, 69),
(54, 71),
(54, 86),
(54, 90),
(54, 93),
(54, 95),
(55, 57),
(55, 62),
(55, 68),
(55, 70),
(55, 91),
(56, 69),
(56, 71),
(56, 100),
(57, 66),
(57, 86),
(57, 100),
(58, 66),
(58, 74),
(58, 79),
(58, 85),
(58, 86),
(58, 97),
(58, 98),
(58, 99),
(58, 100),
(59, 64),
(59, 70),
(59, 90),
(59, 91),
(59, 92),
(59, 93),
(60, 66),
(60, 69),
(60, 71),
(60, 86),
(61, 62),
(61, 64),
(61, 66),
(61, 74),
(61, 79),
(61, 86),
(61, 92),
(61, 97),
(61, 98),
(61, 100),
(62, 63),
(62, 65),
(62, 66),
(62, 69),
(62, 71),
(62, 74),
(62, 76),
(62, 79),
(62, 80),
(62, 81),
(62, 83),
(62, 84),
(62, 85),
(62, 86),
(62, 87),
(62, 99),
(63, 70),
(63, 76),
(63, 90),
(63, 91),
(63, 93),
(64, 69),
(64, 71),
(64, 100),
(65, 70),
(65, 90),
(65, 91),
(65, 93),
(66, 69),
(66, 71),
(66, 75),
(66, 76),
(66, 77),
(66, 82),
(66, 89),
(66, 90),
(66, 91),
(66, 92),
(66, 93),
(66, 100),
(67, 70),
(67, 71),
(67, 90),
(67, 93),
(68, 69),
(68, 71),
(68, 100),
(69, 70),
(69, 74),
(69, 78),
(69, 79),
(69, 82),
(69, 91),
(69, 92),
(69, 94),
(69, 95),
(69, 96),
(70, 71),
(70, 72),
(70, 73),
(70, 80),
(70, 85),
(70, 86),
(70, 87),
(70, 88),
(70, 99),
(71, 74),
(71, 78),
(71, 79),
(71, 82),
(71, 91),
(71, 92),
(71, 94),
(71, 95),
(71, 96),
(71, 100),
(72, 78),
(72, 79),
(72, 90),
(72, 93),
(73, 74),
(73, 82),
(74, 77),
(74, 89),
(74, 93),
(74, 100),
(75, 79),
(75, 81),
(75, 86),
(75, 98),
(76, 78),
(76, 86),
(76, 88),
(76, 100),
(77, 100),
(78, 80),
(79, 83),
(79, 88),
(79, 93),
(79, 100),
(80, 90),
(80, 91),
(80, 93),
(81, 91),
(83, 91),
(84, 91),
(85, 90),
(85, 91),
(85, 93),
(86, 89),
(86, 90),
(86, 91),
(86, 92),
(86, 93),
(87, 91),
(88, 90),
(88, 93),
(89, 100),
(90, 97),
(90, 98),
(90, 99),
(90, 100),
(91, 99),
(93, 97),
(93, 98),
(93, 99),
(93, 100),
(94, 100),
(95, 100),
(96, 100)
]