$ ./flagmatic --r 3 --n 6 --forbid-k4 --forbid-c5 --forbid-induced 4.1 --dir output/k4c541 flagmatic version 1.5 ============================================================================ Forbidding 4.4 Forbidding 5:123124135245345 Forbidding 4.1 as an induced subgraph. Using admissible graphs of order 6. Generated 1 type of order 0, with 2 flags of order 3. Generated 1 type of order 2, with 8 flags of order 4. Generated 3 types of order 4, with [15, 6, 5] flags of order 5. Generated 11 admissible graphs. Approximate floating-point bound is 0.44444445 $ sage -python scripts/find_sharp_graphs.py --dir output/k4c541 Floating point bound is 0.444444445241785002. 5 members of H are sharp. 0.444444444899126601 : graph 1 (6:) 0.444444444756186552 : graph 2 (6:123124125126) 0.444444445160844248 : graph 8 (6:123124125136146156236246256) 0.444444445201309657 : graph 9 (6:123124125126134135136145146156) 0.444444445241785002 : graph 11 (6:123124125134135145236246256346356456) Written sharp graphs to flags.py $ sage -python scripts/check_construction.py --n 6 --r 3 3:122123133 Density is 4/9. 5 graphs of order 6 occur as induced subgraphs of the blow-up: 6: has density 77/729 (0.105624) 6:123124125126 has density 20/243 (0.082305) 6:123124125136146156236246256 has density 160/729 (0.219479) 6:123124125126134135136145146156 has density 64/243 (0.263374) 6:123124125134135145236246256346356456 has density 80/243 (0.329218) $ sage -python scripts/make_zero_eigenvectors.py 3:122123133 --dir output/k4c541 Constructed 1 out of 1 zero eigenvectors for type 1. Constructed 4 out of 4 zero eigenvectors for type 2. Constructed 6 out of 6 zero eigenvectors for type 3. Constructed 1 out of 1 zero eigenvectors for type 4. Constructed 1 out of 1 zero eigenvectors for type 5. Written zev.py Written field to flags.py $ sage -python scripts/factor_approximate_q.py --dir output/k4c541 Floating point bound is 0.444444445241785002. Type 1: smallest eigenvalue is 1.110508521393691161 Type 2: smallest eigenvalue is 0.314464222501124546 Type 3: smallest eigenvalue is 0.393116512614847202 Type 4: smallest eigenvalue is 0.380442870991167914 Type 5: smallest eigenvalue is 0.447991092585742767 Written r.py Written qdashf.py $ sage -python scripts/make_exact_qdash.py '4/9' --denominator 2 --dir output/k4c541 --diagonalize Type 1: smallest eigenvalue is 0.918437196419104485 Type 2: smallest eigenvalue is 0.356421967028058839 Type 3: smallest eigenvalue is 0.500000000000000000 Type 4: smallest eigenvalue is 0.500000000000000000 Type 5: smallest eigenvalue is 0.500000000000000000 Diagonalizing matrices... Written qdash.py Written r.py Added exact bound to flags.py $ sage -python scripts/verify_bound.py --dir output/k4c541 Written q.py Floating point bound (non-sharp graphs) is 0.434912072094305713 Exact bound (just sharp graphs) is 4/9 Bound (all graphs) is 4/9 $ sage -python scripts/make_certificate.py --dir output/k4c541 Written certificate to cert.js