Strong fractional choice number of series-parallel graphs

Abstract

The strong fractional choice number of a graph G is the infimum of those real numbers r such that G is ( rm , m)-choosable for every positive integer m. The strong fractional choice number of a family G of graphs is the supremum of the strong fractional choice number of graphs in G. We denote by Qk the class of series-parallel graphs with girth at least k. This paper proves that for k=4q-1, 4q,4q+1, 4q+2, the strong fractional number of Qk is exactly 2+ 1q.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…