{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004370771,0.0007224579,0.0006823208,0.001026654,0.001128231,0.002398841,0.00121538,0.001034518,0.00433135],"category_scores_gemma":[0.006522975,0.0005446564,0.0006631861,0.001347885,0.00171858,0.005608452,0.001539585,0.002203199,0.0009434578],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001377624,"about_ca_system_score_gemma":0.0005974996,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003186669,"about_ca_topic_score_gemma":0.004152298,"domain_scores_codex":[0.9990762,0.000100067,0.00002634672,0.0002386573,0.0002315042,0.0003271698],"domain_scores_gemma":[0.9872793,0.008935266,0.001302926,0.0008633325,0.0007640048,0.0008550828],"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.001012141,0.0002132495,0.01761431,0.0008298802,0.0001147396,0.001069828,0.002429329,0.08960424,0.05949615,0.7043352,0.03218015,0.09110076],"study_design_scores_gemma":[0.0001120169,0.0001742282,0.01158742,0.0001182263,0.00008609133,0.00203005,0.0007155272,0.2281521,0.02145357,0.7017865,0.03370035,0.00008371405],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7878785,0.002252833,0.1582883,0.005591644,0.0001037818,0.00007221447,0.002812531,0.001852802,0.04114736],"genre_scores_gemma":[0.9616788,0.001107556,0.02642234,0.0006418003,0.0001776395,0.0001324756,0.001793419,0.0004510586,0.007594775],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00433135,"threshold_uncertainty_score":0.01448983,"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."}}