{"id":"W4365520282","doi":"10.1016/j.aim.2023.109020","title":"Breaking the degeneracy barrier for coloring graphs with no K minor","year":2023,"lang":"en","type":"article","venue":"Advances in Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; McGill University","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs; National Science Foundation","keywords":"Mathematics; Degeneracy (biology); Combinatorics; Minor (academic); Graph; Graph minor; Discrete mathematics; Graph power; Line graph; Humanities","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.001904224,0.001017068,0.001705512,0.001207464,0.003792454,0.003162055,0.00267725,0.002455877,0.01373423],"category_scores_gemma":[0.01566434,0.0009222852,0.001082255,0.0009212022,0.003448781,0.006691774,0.004935779,0.0058424,0.002427024],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001819876,"about_ca_system_score_gemma":0.00170512,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001893783,"about_ca_topic_score_gemma":0.003120992,"domain_scores_codex":[0.998535,0.0004348317,0.00005632641,0.000300014,0.0002751978,0.0003986532],"domain_scores_gemma":[0.9887521,0.00633559,0.0006733455,0.002584933,0.0004438227,0.001210247],"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.0006414507,0.0002167,0.001151291,0.0003361334,0.00004891074,0.0002611307,0.0006498207,0.01785203,0.01027285,0.9243469,0.01332702,0.0308957],"study_design_scores_gemma":[0.00006087578,0.00003569513,0.0001482056,0.00004729468,0.00001397108,0.0001242649,0.000151844,0.03987966,0.001319303,0.9557399,0.00246073,0.00001830126],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5145139,0.001095566,0.3600276,0.006903171,0.0007886671,0.0002310715,0.0007303348,0.003220974,0.1124887],"genre_scores_gemma":[0.9117696,0.000496325,0.06988867,0.00168735,0.0001638251,0.0001925052,0.0004116434,0.001213656,0.01417636],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01373423,"threshold_uncertainty_score":0.04594553,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02466696267348865,"score_gpt":0.323028919353566,"score_spread":0.2983619566800774,"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."}}