{"id":"W4384339936","doi":"10.37236/11657","title":"Graphs of Linear Growth have Bounded Treewidth","year":2023,"lang":"en","type":"article","venue":"The Electronic Journal of Combinatorics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"Japan Society for the Promotion of Science; Australian Research Council; Natural Sciences and Engineering Research Council of Canada; Institute for Basic Science; Australian Government","keywords":"Combinatorics; Treewidth; Mathematics; Bounded function; Discrete mathematics; Graph; Partial k-tree; 1-planar graph; Pathwidth; Chordal graph; Line 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.002898335,0.0001485839,0.0003184953,0.000477665,0.0001966595,0.00004284123,0.002469231,0.00005773699,0.000003535644],"category_scores_gemma":[0.0002866091,0.0001021322,0.0002242134,0.002420675,0.0001732066,0.0003858959,0.000261767,0.0008741294,0.00001317382],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001528199,"about_ca_system_score_gemma":0.0005475794,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005676564,"about_ca_topic_score_gemma":0.000003417046,"domain_scores_codex":[0.9973875,0.0003002727,0.0004899399,0.0001556801,0.0009025881,0.0007639792],"domain_scores_gemma":[0.9977127,0.0005823516,0.0004527911,0.0005544095,0.0005928522,0.0001049097],"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.00004364488,0.00007181247,0.0003356842,0.00001076401,0.00007797468,0.00001818942,0.0003598279,0.00006529546,0.0004460305,0.9972526,0.0002977632,0.001020382],"study_design_scores_gemma":[0.0007196588,0.0008195301,0.0005345101,0.00001799321,0.0000145315,0.00009360465,0.0000832853,0.001822426,0.007091182,0.9879901,0.000712553,0.000100662],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5965082,0.00375125,0.3913958,0.004711948,0.001159955,0.0004055652,0.00000235229,0.0001747845,0.001890141],"genre_scores_gemma":[0.9981415,0.001228624,0.0001549026,0.00003726023,0.00003776588,0.000002409935,3.988565e-7,0.00001751193,0.0003796403],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4016333,"threshold_uncertainty_score":0.4588486,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01605635746316453,"score_gpt":0.2839578649819515,"score_spread":0.2679015075187869,"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."}}