Commit Graph

  • 35218f2191 coloring_nested_tire_graphs: state Tait correspondence on partial tire dual; cite Tait 1880 didericis 2026-05-25 18:48:10 -04:00
  • e212ada649 coloring_nested_tire_graphs: add figure of partial tire dual didericis 2026-05-25 18:37:19 -04:00
  • e4216ec7a2 coloring_nested_tire_graphs: add Definition 1.7 (Partial tire dual) + structure proposition didericis 2026-05-25 18:00:05 -04:00
  • c2961b1833 coloring_nested_tire_graphs: prove no level-d pinches (Prop 1.7) didericis 2026-05-25 17:04:13 -04:00
  • 78afa9aeeb coloring_nested_tire_graphs: drop (R1) — empirically all "pinches" are cut-vertices of O, already accommodated didericis 2026-05-25 16:37:48 -04:00
  • 717c8cf5ea coloring_nested_tire_graphs: relax Def 1.5 to allow non-simple inner-boundary walks; drop (R2) didericis 2026-05-25 16:26:21 -04:00
  • 1ac80aa5cf coloring_nested_tire_graphs: simplify Lemma 1.7 by requiring S on the outer face didericis 2026-05-25 15:36:26 -04:00
  • 688b944f95 coloring_nested_tire_graphs: firm up Lemma 1.7 with explicit manifold/boundary hypotheses didericis 2026-05-25 15:31:59 -04:00
  • 47a87a4c2b plane_depth_sequencing: generalise Lemma 2.6 to arbitrary outer-face source; tighten the citation in coloring_nested_tire_graphs didericis 2026-05-25 15:24:08 -04:00
  • a61bdcfd69 coloring_nested_tire_graphs: prove Lemma 1.7 using Lemma 2.6 of plane_depth_sequencing didericis 2026-05-25 15:17:28 -04:00
  • b4fece08bc coloring_nested_tire_graphs: extend Def 1.5 with degenerate boundaries; add tire-component lemma + example figure didericis 2026-05-25 15:04:04 -04:00
  • c0e71e2d25 coloring_nested_tire_graphs: actually apply the title + tire definition edits didericis 2026-05-25 14:32:12 -04:00
  • 6ca0c6dd15 nested_level_duals → coloring_nested_tire_graphs: rename + retitle + tire definition didericis 2026-05-25 14:28:22 -04:00
  • 04dd72076b remove kempe_proof_fixed and kempe_style_search_for_smaller_contradiction didericis 2026-05-25 13:46:14 -04:00
  • 74030a5b8f face_mono: extend Conjecture 5.26 to n_G ≤ 22 didericis 2026-05-25 12:27:58 -04:00
  • d36c2513cc face_monochromatic_pairs: fix Conjecture 5.26 (strengthening) coverage claim didericis 2026-05-25 08:40:01 -04:00
  • 00229fa460 face_monochromatic_pairs: extend empirical results to n=21 didericis 2026-05-25 08:35:51 -04:00
  • 4ceae9c68a face_monochromatic_pairs: rename check_conj_3_8_scaled → check_conj_final_scaled; add n=21-24 test didericis 2026-05-25 08:01:29 -04:00
  • b20c8122da face_monochromatic_pairs: write final status summary in COMMENTARY.md didericis 2026-05-25 07:49:42 -04:00
  • 2d8c679691 face_monochromatic_pairs: investigate (|S|, # pent F_k) joint distribution didericis 2026-05-25 07:47:26 -04:00
  • e8d3d9e5d0 face_monochromatic_pairs: stronger structural regularity at |S|=8 didericis 2026-05-25 07:37:12 -04:00
  • b2aa14cefa face_monochromatic_pairs: write up strengthened Lemma for G'-pentagon fallback didericis 2026-05-25 07:23:31 -04:00
  • 85497c38f2 face_monochromatic_pairs: verify G'-pentagon fallback empirically on bad colourings didericis 2026-05-25 07:22:00 -04:00
  • 246b8914e7 face_monochromatic_pairs: refine S-cycle analysis; G'-pentagon fallback needs strengthening didericis 2026-05-25 06:57:20 -04:00
  • bc3b440f36 face_monochromatic_pairs: characterize S-vertices in bad colourings; refined pigeonhole didericis 2026-05-25 06:43:17 -04:00
  • 8451aee239 face_monochromatic_pairs: lessons from structural-proof attempts didericis 2026-05-25 06:17:24 -04:00
  • fd4b89a39e face_monochromatic_pairs: try winding-number approach (option 4) — does not yield contradiction didericis 2026-05-25 06:10:54 -04:00
  • 36be3e14cb face_monochromatic_pairs: sanity-check on G'-pentagon fallback — pigeonhole stops at |S|=1 didericis 2026-05-25 05:49:12 -04:00
  • 2f82f6e0bc face_monochromatic_pairs: add G'-pentagon fallback to close the gap empirically didericis 2026-05-25 05:32:23 -04:00
  • 873c2ccdbd face_monochromatic_pairs: retract n_i = 6 lemma as empirically false didericis 2026-05-25 05:10:48 -04:00
  • 07124b6c95 face_monochromatic_pairs: honest audit of partial proof — flag n_i = 6 gap didericis 2026-05-25 04:53:48 -04:00
  • b27b401eb1 face_monochromatic_pairs: extend structural proof of Conj 5.1 to cover the F_outer case didericis 2026-05-25 04:41:37 -04:00
  • 25cb109ab7 face_monochromatic_pairs: empirical check on flank-adjacent neighbour degrees didericis 2026-05-25 04:36:32 -04:00
  • d87b94d3b3 face_monochromatic_pairs: partial structural proof of Conjecture (Deciding face) didericis 2026-05-25 04:29:47 -04:00
  • d7e9b6af2f face_monochromatic_pairs: reduce Conj 5.1 to a "deciding face" conjecture didericis 2026-05-25 04:12:09 -04:00
  • 9103fa7068 face_monochromatic_pairs: confirm C28 counterexample to 5.5 does not lift to 5.1 didericis 2026-05-25 03:53:13 -04:00
  • 1305006b50 face_monochromatic_pairs: 28-vertex C28 fullerene is the smallest counterexample to Conj 5.5 (face-length ≥ 5 form) didericis 2026-05-25 03:44:41 -04:00
  • 10a53e9de1 face_monochromatic_pairs: strengthen Conj 5.5 to face-length ≥ 5, find 28-vertex counterexample didericis 2026-05-25 03:42:08 -04:00
  • 3aec31b3ac face_monochromatic_pairs: search for smallest cubic plane counterexample to Conjecture 5.5 didericis 2026-05-25 03:31:48 -04:00
  • 0d5aebbff7 face_monochromatic_pairs: record graph6 + invariants of Conj-5.5 counterexample; drop partial proof attempt didericis 2026-05-25 03:13:01 -04:00
  • 6eb85d220c face_monochromatic_pairs: fix Remark 5.6 formatting didericis 2026-05-25 02:58:16 -04:00
  • cc81b804db face_monochromatic_pairs: embed counterexample figure into paper didericis 2026-05-25 02:56:27 -04:00
  • 34141322ce face_monochromatic_pairs: explicit counterexample to Conjecture 5.5 didericis 2026-05-25 02:55:35 -04:00
  • d28896be12 face_monochromatic_pairs: demote Theorem 5.5 to a (disproved) Conjecture didericis 2026-05-25 02:21:13 -04:00
  • 626a837a06 face_monochromatic_pairs: Theorem 5.5 Step 4 closes Case A (lune face contradiction) didericis 2026-05-25 02:12:33 -04:00
  • a36271a2cf face_monochromatic_pairs: extend Theorem 5.5 proof attempt with Step 2 + Step 3 didericis 2026-05-25 02:00:23 -04:00
  • 43986f15db face_monochromatic_pairs: add Theorem 5.5 (constant Heawood on edge-sharing Kempe cycles is impossible) didericis 2026-05-25 01:23:37 -04:00
  • e5f9023d2b face_monochromatic_pairs: add COMMENTARY.md (proof-state summary) didericis 2026-05-25 00:57:50 -04:00
  • e6880371ff face_monochromatic_pairs: minimum-flip and minority-location diagnostics didericis 2026-05-25 00:53:55 -04:00
  • 33b51b675b face_monochromatic_pairs: per-cycle refinement + Corollary 5.4 didericis 2026-05-25 00:43:35 -04:00
  • a29d145cec face_monochromatic_pairs: cycle-side splits and shared-vertex transitions didericis 2026-05-25 00:32:07 -04:00
  • 703b523161 face_monochromatic_pairs: empirical near-proof of Conjecture 5.1 via Lemma 5.3 didericis 2026-05-25 00:21:52 -04:00
  • d659bf40d5 face_monochromatic_pairs: instrument K_b cap K_c size and per-cycle flip counts didericis 2026-05-25 00:00:08 -04:00
  • cebe6e5dbd face_monochromatic_pairs: confirm Lemma A biconditional empirically didericis 2026-05-24 23:54:20 -04:00
  • b72c38b8ce face_monochromatic_pairs: diagnostic scripts for Path 4 (Heawood constancy on V(K_b) U V(K_c)) didericis 2026-05-24 23:18:52 -04:00
  • cfc53dcbe2 face_monochromatic_pairs: add Lemma 5.3 (constancy on both Kempe cycles) didericis 2026-05-24 22:45:26 -04:00
  • 037d987c7d face_monochromatic_pairs: reframe Lemma 5.2 as a non-existence result didericis 2026-05-24 22:31:10 -04:00
  • d99f8e23b3 face_monochromatic_pairs: Heawood numbers, Lemma 5.2 + diagram didericis 2026-05-24 21:54:30 -04:00
  • 41227c6a0f papers: rename folders and retitle didericis 2026-05-24 15:04:15 -04:00
  • 3d1b1eb4a3 dual_decomposition: verify strengthened conjecture on 6 Holton-McKay duals didericis 2026-05-24 14:45:56 -04:00
  • 2158c54117 dual_decomposition: abstract + intro, rename to "edge suppression", bib didericis 2026-05-24 14:35:35 -04:00
  • b6f2ee8d6e dual_decomposition: extend strengthened conjecture table to n=20 didericis 2026-05-24 14:16:10 -04:00
  • 83e9dba8ac dual_decomposition: split iterated reduction into companion paper didericis 2026-05-24 14:07:08 -04:00
  • 440ec9cc86 dual_decomposition: move strengthened conjecture into Section 4 + 4CT implication didericis 2026-05-24 13:43:09 -04:00
  • 753af5ffae dual_decomposition: 4-edge-face criterion, Conj 3.8, cubic contraction theorem didericis 2026-05-24 13:28:15 -04:00
  • 464c524fa1 dual_decomposition: Conj 3.6 (face/Kempe witness) and constructive lift didericis 2026-05-24 11:27:50 -04:00
  • 03dcd7c2fa dual_decomposition: swap algorithm trace to n=14 + final-graph conjecture didericis 2026-05-23 13:20:32 -04:00
  • c987259c14 dual_decomposition: iterated-reduction algorithm + Kempe/chord-apex search didericis 2026-05-23 12:40:38 -04:00
  • 192ad33bd2 dual_decomposition: Kempe-cycle lemma through the spike didericis 2026-05-23 02:41:46 -04:00
  • 409dea565a dual_decomposition: chord-apex proof + diagrams didericis 2026-05-23 02:31:54 -04:00
  • 0303225f39 dual_decomposition: pentagonal externals lemma + edge naming didericis 2026-05-22 20:22:00 -04:00
  • 20f19f0869 even_level: extend to n=25 -- second internally-6-connected core, also bridge-derived didericis 2026-05-22 20:13:24 -04:00
  • 1791b68f4a dual_decomposition: reduced-dual definition, verification, and step figures didericis 2026-05-22 18:50:38 -04:00
  • bd8526eb11 dual_decomposition: trim to the minimal-counterexample section didericis 2026-05-22 18:28:32 -04:00
  • b2eb7ef3cb dual_decomposition: scaffold paper + fill in minimal-counterexample step didericis 2026-05-22 17:56:24 -04:00
  • 36ed7bac38 even_level: add "Toward a characterization of bridge-derived graphs" didericis 2026-05-22 17:41:13 -04:00
  • 435f055d82 nested_level_duals: scaffold paper (shelved for alternative approach) didericis 2026-05-22 17:36:11 -04:00
  • 09b91e889b even_level: title/abstract/intro -- frame conjecture as stronger than the 4CT didericis 2026-05-22 16:22:15 -04:00
  • b45c3d5510 even_level: extend conjecture test to the cyclically-5-connected case (n=24) didericis 2026-05-22 13:06:47 -04:00
  • 4693f63208 Add small-n ELG enumeration table to even_level_graph_generators didericis 2026-05-22 12:24:07 -04:00
  • 8fde9494d8 Add small-n ELG counting experiment (iso, rooted) didericis 2026-05-22 12:20:18 -04:00
  • dcb4316eca Add Tutte-dual bridge-derivability test; rebuild artifacts didericis 2026-05-22 12:09:13 -04:00
  • 9995972336 Add Holton-McKay (1988) reference paper to research/ didericis 2026-05-22 11:47:57 -04:00
  • 5675207ae0 Write abstract and introduction around the constructive 4-coloring motivation didericis 2026-05-22 11:34:07 -04:00
  • 9ff6c17bb7 Update LaTeX build artifacts didericis 2026-05-22 11:28:18 -04:00
  • 005cbba53b Remove the Empirical status subsection (small-n table) didericis 2026-05-22 11:27:55 -04:00
  • b86df526ec Keep only the resulting-duals figure at n=21 didericis 2026-05-22 11:26:11 -04:00
  • b3998fbdb3 Redraw n=21 witness figures as crossing-free planar graphs didericis 2026-05-22 11:23:36 -04:00
  • 7034f21ad8 Add diagrams of the six witness Even Level Graphs and their bridge switches didericis 2026-05-22 11:16:33 -04:00
  • 09400cf9ae Add per-dual summary table for the six Holton-McKay duals at n=21 didericis 2026-05-22 11:13:04 -04:00
  • 5f6a04571c Confirm duals 1,2 are Even Level Graphs outright; archive all six witnesses didericis 2026-05-22 11:11:25 -04:00
  • 6f0d036e44 Restate conjecture with "bridge-derived"; update empirical table and n=21 didericis 2026-05-22 11:05:04 -04:00
  • 0c13758a2e Save and verify explicit bridge-derived witnesses for the four duals didericis 2026-05-22 11:00:16 -04:00
  • 30f28a60d6 level_resolutions: add n=7 missing-isomorphism figures, rebuild PDF didericis 2026-05-22 10:54:07 -04:00
  • 984655fd3d Resolve n=21 boundary: all four open Holton-McKay duals are bridge-derived didericis 2026-05-22 10:50:13 -04:00
  • ad3f95fa39 Move root experiment scripts into their papers' experiments/ folders didericis 2026-05-22 10:40:39 -04:00
  • 1a71658349 Small-n bridge-derivability probe: classification + invariant search didericis 2026-05-22 10:03:04 -04:00
  • b3b7b8cf26 Optimize bridge-orbit engine (int-bitmask states, ~5x faster); measure feasibility didericis 2026-05-22 02:10:52 -04:00
  • 79bfd8e588 Update level_resolutions paper: extend to n=12, add exploratory experiments didericis 2026-05-22 00:45:45 -04:00
  • bb144f069e Add bridge switch / bridge-derived level graph; set up exhaustive test didericis 2026-05-22 00:09:19 -04:00