{"id":"W3184514170","doi":"10.1002/jgt.22880","title":"Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree","year":2022,"lang":"en","type":"article","venue":"Journal of Graph Theory","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":17,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation; Joint Information Systems Committee; Air Force Office of Scientific Research; Engineering and Physical Sciences Research Council; University of Oxford","keywords":"Degeneracy (biology); Combinatorics; Mathematics; Bipartite graph; Complete bipartite graph; Chromatic polynomial; Bounded function; Chromatic scale; Tree (set theory); Discrete mathematics; Induced subgraph; Graph","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.00221684,0.0008173566,0.001100374,0.002018093,0.002628959,0.003506026,0.003074601,0.001366592,0.01085737],"category_scores_gemma":[0.01122301,0.0005524823,0.001292617,0.002283733,0.004382948,0.008777922,0.00332846,0.005521892,0.001292688],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005650877,"about_ca_system_score_gemma":0.001700552,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005767351,"about_ca_topic_score_gemma":0.009689831,"domain_scores_codex":[0.9984159,0.0002131158,0.00005137973,0.0004054697,0.0004237846,0.0004902321],"domain_scores_gemma":[0.9860249,0.009834797,0.0007730802,0.001351314,0.0008039281,0.001211964],"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.001158201,0.0003104685,0.00774617,0.0007087751,0.00007826081,0.0004006275,0.0009580777,0.04462103,0.01441448,0.8673538,0.01896619,0.04328383],"study_design_scores_gemma":[0.00009379375,0.0001039391,0.002493646,0.0001314956,0.00008796516,0.0003700767,0.000184326,0.1141348,0.005957336,0.8658967,0.01049774,0.00004830354],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4747097,0.0071841,0.263836,0.01799605,0.000444113,0.0001777097,0.002517218,0.001251471,0.2318836],"genre_scores_gemma":[0.9467706,0.001866845,0.0350768,0.0008835511,0.0003741344,0.0001323241,0.0009356283,0.0003866551,0.01357361],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01085737,"threshold_uncertainty_score":0.04100019,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04967696835749449,"score_gpt":0.3495251988836877,"score_spread":0.2998482305261932,"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."}}