{"id":"W2014924232","doi":"10.1016/j.jctb.2014.06.004","title":"Colouring graphs when the number of colours is almost the maximum degree","year":2014,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Combinatorics; Degree (music); Chromatic scale; Constant (computer programming); Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001413557,0.0006897903,0.001052195,0.001434822,0.00167073,0.003829685,0.001911788,0.00287422,0.007628654],"category_scores_gemma":[0.01302893,0.001017415,0.000841559,0.001246203,0.002578736,0.005185407,0.001944835,0.002199729,0.0006877748],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001351658,"about_ca_system_score_gemma":0.0007085183,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001091789,"about_ca_topic_score_gemma":0.00177645,"domain_scores_codex":[0.9986264,0.0003849586,0.00007304663,0.0003020526,0.0002082936,0.0004052107],"domain_scores_gemma":[0.9799879,0.013732,0.001524555,0.002110306,0.0009113402,0.001733971],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001034924,0.0001927611,0.006382677,0.0002972276,0.00009263751,0.00115225,0.0007788286,0.0382226,0.02590752,0.8912535,0.01066379,0.02402133],"study_design_scores_gemma":[0.0001060591,0.00005856744,0.002025479,0.00004464295,0.000057172,0.001051069,0.0003125678,0.07899788,0.005601724,0.9085528,0.003146146,0.000045922],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8437883,0.0006149602,0.103121,0.003097471,0.0002362624,0.00008979731,0.000610539,0.0008721912,0.04756959],"genre_scores_gemma":[0.9763004,0.0002429016,0.01634442,0.0003481688,0.0001431243,0.00005804679,0.0002633814,0.0001715244,0.006128037],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007628654,"threshold_uncertainty_score":0.02552038,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01864792012049796,"score_gpt":0.2765757305116616,"score_spread":0.2579278103911636,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}