{"id":"W3204767113","doi":"10.1007/s00493-023-00015-w","title":"Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path","year":2023,"lang":"en","type":"article","venue":"COMBINATORICA","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":28,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Air Force Office of Scientific Research; Engineering and Physical Sciences Research Council; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Algorithm; 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.003671823,0.00261108,0.002015519,0.003420473,0.004428559,0.007144355,0.005510385,0.00248017,0.02914331],"category_scores_gemma":[0.01556162,0.001037355,0.003449402,0.003862477,0.005883447,0.0124782,0.005716839,0.01256174,0.005968539],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.008639129,"about_ca_system_score_gemma":0.003946113,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00977154,"about_ca_topic_score_gemma":0.01251741,"domain_scores_codex":[0.9944494,0.0006948233,0.0001168184,0.001419747,0.001417177,0.0019022],"domain_scores_gemma":[0.9801379,0.01280335,0.0009160678,0.002606836,0.001384894,0.002151016],"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.003370873,0.001131775,0.0072355,0.00146896,0.0002430415,0.0007672411,0.001038544,0.1054602,0.02484962,0.6582018,0.09597529,0.1002573],"study_design_scores_gemma":[0.0002830576,0.000394636,0.003415982,0.000345466,0.0003197237,0.0005694829,0.0003267237,0.2264225,0.0117763,0.7185719,0.03741571,0.0001585083],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.189726,0.008124018,0.4460232,0.02875236,0.001791389,0.0005450206,0.004529057,0.003664672,0.3168443],"genre_scores_gemma":[0.840994,0.0042951,0.09046254,0.004123172,0.002777383,0.0006221842,0.003679516,0.001983417,0.05106273],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02914331,"threshold_uncertainty_score":0.09749407,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03349660689747145,"score_gpt":0.3214901300657033,"score_spread":0.2879935231682318,"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."}}