{"id":"W4392238446","doi":"10.1137/18m1234849","title":"Four-Coloring \\(\\boldsymbol{P_6}\\)-Free Graphs. II. Finding an Excellent Precoloring","year":2024,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Army Research Office; National Science Foundation","keywords":"Combinatorics; Mathematics; Graph coloring; Complete coloring; Discrete mathematics; Graph; 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.0004018402,0.0005514217,0.0005869446,0.0006061699,0.00127928,0.001153858,0.001203951,0.0004965367,0.00759371],"category_scores_gemma":[0.001184112,0.0005403435,0.0006947847,0.0009622983,0.0008396956,0.002571107,0.001761856,0.001701388,0.001204402],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001002543,"about_ca_system_score_gemma":0.000584439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001342575,"about_ca_topic_score_gemma":0.00286941,"domain_scores_codex":[0.9995116,0.00007340775,0.0000221912,0.0001549551,0.00009755461,0.0001403287],"domain_scores_gemma":[0.9985623,0.0005248152,0.0002138717,0.000394765,0.0001381791,0.0001659926],"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.001477322,0.0004875445,0.01077516,0.001114953,0.0001445417,0.001294878,0.0009049381,0.06185989,0.08664287,0.486944,0.05598139,0.2923725],"study_design_scores_gemma":[0.00008934075,0.0002226241,0.004455786,0.00007775083,0.00008916073,0.001261309,0.0003642658,0.08960989,0.06614546,0.7531266,0.08447861,0.00007922478],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5072616,0.0007149943,0.4334722,0.002217349,0.0002340969,0.000280651,0.002410244,0.002139517,0.05126934],"genre_scores_gemma":[0.6607971,0.0005191792,0.296409,0.0007001156,0.0001203776,0.0001797613,0.004715343,0.0007487249,0.03581044],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00759371,"threshold_uncertainty_score":0.0254035,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05692025520573841,"score_gpt":0.3279586546606393,"score_spread":0.2710383994549009,"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."}}