kayak_paddle_leap_group_ne_of_even_cycle
If one of the two cycles of the kayak paddle graph KP(k, m, l) has even length, its leap group is neither the symmetric nor the alternating group on its vertices.
Statement
theorem kayak_paddle_leap_group_ne_of_even_cycle (k m l : ℕ) (hk : 3 ≤ k) (hm : 3 ≤ m) (hl : 1 ≤ l)
(he : Even k ∨ Even m) :
simple_graph_leap_group (simple_graph_kayak_paddle k m l) ≠ ⊤ ∧
simple_graph_leap_group (simple_graph_kayak_paddle k m l) ≠ alternatingGroup _- Related work
- arXiv:2610.18463 (The group generated by a graph's derangements), Question 2.20 (and the sentence before it: 'We believe that many, if not all, kayak paddle graphs have leap group equal to either S_n or A_n'); list entry OP-301 (a partial classification).
- Verified
- 15 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- simple_graph_is_hopA hop (graph derangement) of a graph G is a permutation h of the vertices that sends every vertex v to a neighbour h(v) of v.
- simple_graph_leap_groupThe leap group Λ₁(G) of a graph G: the subgroup of the symmetric group on the vertices generated by the hops of G.
- simple_graph_kayak_paddleThe kayak paddle graph KP(k, m, l) (k, m ≥ 3, l ≥ 1) on N = k + m + l − 1 vertices: a cycle on 0, …, k−1, a cycle on k+l−1, …, k+l+m−2,…
- kayak_paddle_leap_group_ne_of_even_secondIf the second cycle of KP(k, m, l) has even length m, its leap group is neither the symmetric nor the alternating group.
- kayak_paddle_leap_group_ne_of_even_firstIf the first cycle of KP(k, m, l) has even length k, its leap group is neither the symmetric nor the alternating group.
The proof, explained
The proof proceeds by case analysis on the hypothesis that at least one of the cycle lengths k or m is even. In either case, the conclusion that the leap group of the kayak paddle graph is neither the symmetric nor the alternating group is established directly by the corresponding lemma for that cycle.
It suffices to consider separately the case where k is even and the case where m is even.
The hypothesis states that k is even or m is even, so we split into two cases corresponding to the disjuncts.
rcases he with he | he
If k is even, the leap group of the kayak paddle graph is neither the symmetric nor the alternating group.
This case is resolved immediately by the specialized lemma kayak_paddle_leap_group_ne_of_even_first applied to k, m, l and the hypotheses that k ≥ 3, m ≥ 3, l ≥ 1, and k is even.
uses
kayak_paddle_leap_group_ne_of_even_first· exact kayak_paddle_leap_group_ne_of_even_first k m l hk hm hl heIf m is even, the leap group of the kayak paddle graph is neither the symmetric nor the alternating group.
This case is resolved immediately by the specialized lemma kayak_paddle_leap_group_ne_of_even_second applied to k, m, l and the hypotheses that k ≥ 3, m ≥ 3, l ≥ 1, and m is even.
uses
kayak_paddle_leap_group_ne_of_even_second· exact kayak_paddle_leap_group_ne_of_even_second k m l hk hm hl he
kayak_paddle_leap_group_ne_of_even_first- For a kayak paddle graph KP(k, m, l) with k, m ≥ 3 and l ≥ 1, if the first cycle has even length k, its leap group is neither the full symmetric group ⊤ nor the alternating group.
kayak_paddle_leap_group_ne_of_even_second- For a kayak paddle graph KP(k, m, l) with k, m ≥ 3 and l ≥ 1, if the second cycle has even length m, its leap group is neither the full symmetric group ⊤ nor the alternating group.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
theorem kayak_paddle_leap_group_ne_of_even_cycle (k m l : ℕ) (hk : 3 ≤ k) (hm : 3 ≤ m) (hl : 1 ≤ l) (he : Even k ∨ Even m) : simple_graph_leap_group (simple_graph_kayak_paddle k m l) ≠ ⊤ ∧ simple_graph_leap_group (simple_graph_kayak_paddle k m l) ≠ alternatingGroup _ := by rcases he with he | he · exact kayak_paddle_leap_group_ne_of_even_first k m l hk hm hl he · exact kayak_paddle_leap_group_ne_of_even_second k m l hk hm hl he