Lax68.MaximalOuterplanarOuterplanar
Maximal outerplanar graphs are outerplanar
concepts/Lax68/MaximalOuterplanarOuterplanar.lean · lax-68
No public endorsements yet.
Loading review…
Sign in with ORCIDConcept map
Theorem
Every maximal outerplanar graph is outerplanar.
Lean source view on GitHub
| 1 | import Lax68.MaximalOuterplanar |
| 2 | import Lax68.Outerplanar |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Maximal outerplanar graphs are outerplanar |
| 7 | type: theorem |
| 8 | --- |
| 9 | Every maximal outerplanar graph is outerplanar. |
| 10 | -/ |
| 11 | |
| 12 | set_option autoImplicit false |
| 13 | |
| 14 | namespace Lax68.MaximalOuterplanarOuterplanar |
| 15 | |
| 16 | axiom maximalOuterplanar_outerplanar {V : Type*} {G : SimpleGraph V} : |
| 17 | Lax68.MaximalOuterplanar.IsMaximalOuterplanar G → |
| 18 | Lax68.Outerplanar.IsOuterplanar G |
| 19 | |
| 20 | end Lax68.MaximalOuterplanarOuterplanar |
| 21 |
Community review
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above; your ORCID profile must share a public name.
0 comments