{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003427934,0.000194659,0.0004552994,0.0003141068,0.0008137758,0.00006139286,0.0004008781,0.00007956752,0.0001662187],"category_scores_gemma":[0.0004185766,0.000157056,0.0002939777,0.0002109904,0.0001344985,0.0002457459,0.0001546259,0.0004548908,1.822022e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006222755,"about_ca_system_score_gemma":0.00007778113,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002100125,"about_ca_topic_score_gemma":0.000003113881,"domain_scores_codex":[0.9980684,0.0005438828,0.0006298206,0.0001669266,0.0003213121,0.0002696639],"domain_scores_gemma":[0.9977393,0.0011031,0.0006502286,0.0002676728,0.00009210344,0.0001475514],"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.002208596,0.000397512,0.001283112,0.0002452209,0.0006395418,0.00006468872,0.01326465,0.000007667662,0.01636229,0.9438685,0.008449906,0.01320831],"study_design_scores_gemma":[0.001517102,0.0008803579,0.0006455622,0.00003764658,0.0001612467,0.0007820531,0.002523653,0.00004315172,0.0007619686,0.9914979,0.0009386677,0.0002106729],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.996316,0.0002168401,0.001025238,0.0001115112,0.0007881725,0.0002330305,0.00001674593,0.00002557738,0.001266889],"genre_scores_gemma":[0.9942925,0.00001897744,0.004873608,0.0002322729,0.0004151141,0.00002080001,0.000001173266,0.00004657087,0.00009899686],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.04762942,"threshold_uncertainty_score":0.6404558,"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."}}