The strong fractional choice number of 3-choice critical graphs
Abstract
A graph G is called 3-choice critical if G is not 2-choosable but any proper subgraph is 2-choosable. A graph G is strongly fractional r-choosable if G is (a,b)-choosable for all positive integers a,b for which a/b r. The strong fractional choice number of G is chfs(G) = ∈f \r: G is strongly fractional r-choosable\. This paper determines the strong fractional choice number of all 3-choice critical graphs.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.