{"id":"W2066666508","doi":"10.1016/j.ejc.2011.09.004","title":"Polynomial treewidth forces a large grid-like-minor","year":2011,"lang":"en","type":"article","venue":"European Journal of Combinatorics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Australian Research Council","keywords":"Treewidth; Combinatorics; Mathematics; Partial k-tree; Minor (academic); Graph minor; Tree-depth; Tree decomposition; 1-planar graph; Discrete mathematics; Graph; Clique-sum; Pathwidth; Chordal graph; Line graph; Graph power","routes":{"ca_aff":true,"ca_fund":false,"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.002265468,0.0001853511,0.0002717114,0.0003499324,0.0001725732,0.0001055192,0.002448341,0.00002594419,0.00003696863],"category_scores_gemma":[0.0001503858,0.0001555313,0.0001945059,0.0006455741,0.00008472671,0.0009066547,0.0004887884,0.0005011469,0.00009882999],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005613095,"about_ca_system_score_gemma":0.0001008086,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.864769e-7,"about_ca_topic_score_gemma":4.336457e-7,"domain_scores_codex":[0.9974644,0.0006838951,0.0005460187,0.0002229687,0.0005909505,0.0004917528],"domain_scores_gemma":[0.9981962,0.0001131445,0.0004585011,0.0005573846,0.0003488043,0.000326002],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.001142255,0.002621707,0.01593447,0.00008755476,0.0003964576,0.009985954,0.01360617,0.00003453826,0.001427787,0.8180806,0.07387435,0.06280817],"study_design_scores_gemma":[0.02075463,0.01367822,0.08852407,0.0003891655,0.0001385483,0.003260524,0.0008878926,0.002174411,0.01727745,0.163681,0.6866454,0.002588762],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1734857,0.001405352,0.7396115,0.0002898767,0.006541477,0.0002308447,0.000006881042,0.0001630243,0.07826535],"genre_scores_gemma":[0.9896683,0.00006559995,0.009123161,0.0001447888,0.0002209586,5.669576e-7,3.546409e-7,0.00003359593,0.0007426543],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8161826,"threshold_uncertainty_score":0.6342383,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03214453760996638,"score_gpt":0.2523958817513119,"score_spread":0.2202513441413456,"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."}}