{"id":"W2037789845","doi":"10.1016/j.jctb.2003.09.001","title":"Excluding any graph as a minor allows a low tree-width 2-coloring","year":2004,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":111,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Combinatorics; Mathematics; Graph minor; Graph; Edge coloring; Graph coloring; Conjecture; Fractional coloring; Discrete mathematics; List coloring; Graph power; Graph factorization; Line graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002846621,0.0003164307,0.0005699027,0.0005751678,0.0003571536,0.0003058465,0.002136156,0.000135457,0.00004002215],"category_scores_gemma":[0.000857571,0.0002762667,0.0003861415,0.001107099,0.000319771,0.002828043,0.0004287985,0.0007132452,0.000027534],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000240864,"about_ca_system_score_gemma":0.000438728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004599543,"about_ca_topic_score_gemma":0.000002415088,"domain_scores_codex":[0.9967529,0.000442618,0.0007617947,0.0003503808,0.001004834,0.0006875033],"domain_scores_gemma":[0.9973529,0.000507345,0.0005957599,0.0006372727,0.0005141051,0.0003925906],"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.001082009,0.0002159937,0.00009910688,0.00002372498,0.0001139982,0.0004581526,0.001267803,0.000350014,0.006723023,0.9852896,0.00003979165,0.004336827],"study_design_scores_gemma":[0.0028333,0.001584639,0.0001684425,0.0001637938,0.00001820183,0.0005314779,0.0002977734,0.00001127871,0.0277322,0.964175,0.002193917,0.0002899765],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8421847,0.000993073,0.1351905,0.001379007,0.0126762,0.000471583,0.000002319386,0.0001973125,0.006905352],"genre_scores_gemma":[0.986439,0.0001242427,0.01231049,0.0001306235,0.0006705523,0.00001117564,3.392964e-7,0.00003531486,0.0002782607],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1442543,"threshold_uncertainty_score":0.9999689,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0153158103495201,"score_gpt":0.2745306702123444,"score_spread":0.2592148598628243,"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."}}