Commit Graph

24 Commits

Author SHA1 Message Date
didericis 79afc929bc Rename colored_pentagon_reduction to contractions and add example script
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 21:17:42 -04:00
didericis a094250cc8 Move canonize_colored_graph and save_colored_graph to lib/colored_graphs
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 21:15:04 -04:00
didericis 6ebafba103 Rename Operation fields for clarity and grouping
source_graph/source_canon_id for before state, result_graph/result_coloring/result_canon_id for after state.

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 21:09:41 -04:00
didericis 2cf51ecbb5 Move outer_face and get_embedding_from_pos to lib/planar_embedding
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 21:04:17 -04:00
didericis 03f92494f1 Move tutte_embedding to lib, add bash completion, and fix NixOS setup
- Replace iterative tutte_embedding in lib with numpy direct-solve version from example.py
- Import tutte_embedding into example.py from lib instead of defining it locally
- Fix g._embedding -> g.get_embedding() in outer_face
- Add bash completion to run.sh alongside existing zsh completion
- Use nix-shell -p gcc for plantri build step on NixOS

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 21:02:22 -04:00
didericis 52ba816a90 Add get_embedding_from_pos to derive combinatorial embedding from vertex positions
Replaces is_planar(set_embedding=True) calls in pluck and squish so the embedding
stays consistent with inherited positions across reduction steps.

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 12:42:10 -04:00
didericis 92db9a5513 Rename Step/Op to ReduceOperation and steps/step to op_sequence/op
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 12:27:59 -04:00
didericis 357cd74bed Extract save_operation_sequence function from main script body
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 12:13:19 -04:00
didericis 737db34109 Add outer_face and tutte_embedding for improved graph visualization
Adds outer face detection via face traversal and signed area, Tutte embedding
for clean planar layouts, and moves g/g_prime/coloring_prime into base Operation
type. Pluck and squish now carry positions and recompute embeddings via is_planar.

Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 03:05:18 -04:00
didericis 9e4d17bd50 Remove unused step param from reduce function
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 01:47:08 -04:00
didericis a4d51a6cfc Refactor canonize_colored_graph to return new objects instead of mutating inputs
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 01:43:52 -04:00
didericis 54b33a7003 Add operation tracking, graph saving, and markdown output for pentagon reduction
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-21 01:36:22 -04:00
didericis 156f76c395 Move data output to root data/ symlink and gitignore generated files
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
2026-04-20 18:43:26 -04:00
didericis 5a4022c49c chore: SAVEPOINT 2026-04-20 17:00:04 -04:00
didericis 6d977f5e35 chore: SAVEPOINT 2026-04-20 16:32:27 -04:00
didericis 4728c0b62a chore: SAVEPOINT 2026-04-17 21:46:57 -04:00
didericis a33020ab67 Add kempe proof fixed 2026-04-17 01:15:02 -04:00
didericis 2478ce5bae Update setup command 2026-04-17 00:54:42 -04:00
didericis fc277760af Add sage code 2026-04-15 20:23:44 -04:00
didericis c2298339ce Reorganize papers 2026-04-15 19:35:05 -04:00
didericis c233616b9a Add run.sh script for creating new papers 2026-04-15 19:34:22 -04:00
didericis 76b8619bd3 chore: SAVEPOINT 2026-04-15 19:15:03 -04:00
didericis ada26b6801 chore: SAVEPOINT 2026-04-13 11:01:31 -04:00
didericis 3098347da2 Initial commit 2026-04-12 22:23:55 -04:00