En graf G kallas k-kritisk om den har kromatiskt tal k; men varje korrekt undergraf av G är ðk À 1-färgbar. Vi bevisar att varje k-kritisk graf ðkX6 på nXk 2 hörn har minst
Nyligen visade Kostochka och Stiebitz REF att för k ≥ 6, varje k-kritisk graf annan än K k har åtminstone
A new lower bound on the number of edges in colour-critical graphs and hypergraphs
{'venue': 'J. Comb. Theory, Ser. B', 'journal': 'J. Comb. Theory, Ser. B', 'mag_field_of_study': ['Mathematics', 'Computer Science']}