{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001065132,0.00167732,0.001844152,0.0006302581,0.002153913,0.003191849,0.002160345,0.001626461,0.01017207],"category_scores_gemma":[0.004580529,0.001202994,0.00220032,0.001122745,0.001301893,0.003837581,0.002500453,0.003186296,0.002913677],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006774247,"about_ca_system_score_gemma":0.001322931,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007183956,"about_ca_topic_score_gemma":0.002311808,"domain_scores_codex":[0.9990104,0.0002066705,0.00005343213,0.0002899434,0.0001417908,0.0002976319],"domain_scores_gemma":[0.9926665,0.003070028,0.0003890358,0.002758413,0.0002782383,0.0008377832],"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.004670606,0.001565328,0.006233059,0.001363878,0.0002997266,0.001256786,0.001232232,0.06785268,0.241317,0.509554,0.03559519,0.1290596],"study_design_scores_gemma":[0.0005332749,0.0003651326,0.001739254,0.00009852812,0.0003765367,0.001301833,0.0003333838,0.1346204,0.04564898,0.7964122,0.01847865,0.00009196592],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4770519,0.0004635372,0.4668362,0.002078727,0.0005249855,0.0002627291,0.001344757,0.006951325,0.04448576],"genre_scores_gemma":[0.7450749,0.0004432902,0.2320909,0.0008893966,0.0002654312,0.0003006557,0.001475328,0.003001828,0.01645823],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01017207,"threshold_uncertainty_score":0.03402895,"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."}}