{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000642653,0.000613922,0.001231688,0.0004284338,0.002104175,0.002150585,0.001746418,0.001990524,0.02657314],"category_scores_gemma":[0.005653868,0.0008006839,0.001247047,0.0006178121,0.001525487,0.00387253,0.003152901,0.003153877,0.003232451],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008330041,"about_ca_system_score_gemma":0.000823428,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001279935,"about_ca_topic_score_gemma":0.002543191,"domain_scores_codex":[0.9991775,0.0001103321,0.00003705926,0.0002224192,0.0001936246,0.0002589499],"domain_scores_gemma":[0.9962559,0.001776408,0.0002459622,0.0007673641,0.0003349013,0.0006194614],"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.0008682834,0.0002767602,0.00195823,0.0003395166,0.0000539269,0.001037679,0.0007297788,0.01022045,0.03141451,0.8935058,0.03799518,0.0216],"study_design_scores_gemma":[0.0002973296,0.0001191317,0.0007326514,0.00002091292,0.00003822223,0.0009728142,0.0003538692,0.0451258,0.006553655,0.929687,0.01606417,0.00003432943],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5682385,0.0002381029,0.3066057,0.008499104,0.001056794,0.0003301738,0.001404204,0.003529878,0.1100974],"genre_scores_gemma":[0.9121736,0.0001109174,0.058033,0.0008891037,0.0002062483,0.0001263681,0.0007076004,0.0009868502,0.02676632],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02657314,"threshold_uncertainty_score":0.08889604,"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."}}