Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces | Zendy

John Gimbel | Zendy; André Kündgen | Zendy; Binlong Li | Zendy; Carsten Thomassen | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces

Author(s) -

John Gimbel,

André Kündgen,

Binlong Li,

Carsten Thomassen

Publication year - 2019

Publication title -

siam journal on discrete mathematics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.843

H-Index - 66

eISSN - 1095-7146

pISSN - 0895-4801

DOI - 10.1137/18m1177317

Subject(s) - combinatorics , mathematics , conjecture , upper and lower bounds , chromatic scale , planar graph , brooks' theorem , graph , degenerate energy levels , edge coloring , discrete mathematics , critical graph , chordal graph , 1 planar graph , graph power , line graph , mathematical analysis , physics , quantum mechanics

We study methods for finding strict upper bounds on the fractional chromatic number $\chi_f(G)$ of a graph $G$. We illustrate these methods by providing short proofs of known inequalities in connec...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research