Extensions of Fractional Precolorings Show Discontinuous Behavior

DOI10.1002/jgt.21787zbMath1307.05080arXiv1205.5405OpenAlexW1929912187WikidataQ57601345 ScholiaQ57601345MaRDI QIDQ2930044

Martin Kupec, Jean-Sébastien Sereni, Jan van den Heuvel, Jan Volec, Daniel Král'

Publication date: 17 November 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.5405

zbMATH Keywords

fractional coloringprecoloring extension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Uses Software

• QSopt
• QSopt-Exact

Cites Work

• Graph color extensions: When Hadwiger's conjecture and embeddings help
• Maximum bipartite subgraphs of Kneser graphs
• You can't paint yourself into a corner
• Color-critical graphs on a fixed surface
• Extending graph colorings
• A note on graph coloring extensions and list-colorings
• Extending precolorings of subgraphs of locally planar graphs
• Extending precolorings to circular colorings
• Extending Fractional Precolorings
• Extremal Combinatorics
• Expander graphs and their applications
• Star chromatic number
• Precoloring Extensions of Brooks' Theorem
• Circular chromatic number: A survey
• Extending graph colorings using no extra colors