Papers
Topics
Authors
Recent
Search
2000 character limit reached

The List Edge-Coloring Conjecture for Two New Infinite Families of Complete Graphs

Published 24 Aug 2026 in math.CO | (2608.22895v1)

Abstract: Let pp be an odd prime. We prove the List Edge-Coloring Conjecture for two infinite families of complete graphs: [ χ'{\ell}(K{p-1})=p-2, \qquad χ'{\ell}(K{2p})=2p-1. ] The two proofs control the Pfaffian sign of one-factorizations by complementary modular methods. For Kp1K_{p-1}, Frobenius and a skew specialization turn Glynn's determinant-coefficient congruence into a squarefree Pfaffian coefficient. A divided difference then reduces the remaining calculation to a single antidiagonal Pfaffian and gives [[x{\mathbf{1}}]\mbox{Pf}(X){p-2}\equiv(-2){(p-1)/2}\pmod{p}.] For K2pK_{2p}, a weighted Burnside count for the translation group F<em>p<sup>2\Bbb{F}<em>p<sup>2 isolates a signed cyclic-starter sum. A skew-circulant cofactor identity evaluates its square and gives [ S{2p}\equiv-p\pmod{p2}. ] In particular, both decisive signed sums are nonzero. Neither congruence is a formal consequence of Latin-square parity: the bipartite determinant sign and the nonbipartite Pfaffian sign are different invariants. Instead, the proofs develop a determinant--Pfaffian bridge and a signed Burnside--Fourier method adapted to the complete-graph sign. We also locate a limit of the latter method. For every even b4b\ge4, the signed trace of a full-support translation on KbpK_{bp} is divisible by p<sup>bp<sup>b. For b=4b=4 this implies p<sup>4</sup>S4pp<sup>4\mid</sup> S_{4p} but supplies no nonzero residue, revealing a valuation barrier to the full-support higher-layer argument.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.