{"id":"W4415991362","doi":"10.1007/s00493-025-00168-w","title":"The Grid-Minor Theorem Revisited","year":2025,"lang":"en","type":"article","venue":"COMBINATORICA","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds De La Recherche Scientifique - FNRS; Monash University; Australian Government","keywords":"Treewidth; Graph minor; Planar graph; Graph; Upper and lower bounds; Existential quantification; Perfect graph; Chromatic scale","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.0009689318,0.0003387325,0.0005990075,0.0006974852,0.001036987,0.001315304,0.001515451,0.0006863323,0.007197664],"category_scores_gemma":[0.003497629,0.0003755639,0.000647956,0.0005994267,0.002383089,0.003323623,0.002434441,0.001864507,0.0007928885],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001278655,"about_ca_system_score_gemma":0.0005666423,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002238222,"about_ca_topic_score_gemma":0.002161451,"domain_scores_codex":[0.999091,0.0001173874,0.00003052753,0.0003525467,0.0002338169,0.0001747701],"domain_scores_gemma":[0.997221,0.00143342,0.0002411138,0.0005030761,0.0003296943,0.0002718017],"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.0002483873,0.00005380827,0.004128881,0.0002111079,0.00003379525,0.0002891357,0.0003269535,0.009803294,0.01570224,0.9355441,0.005735604,0.02792264],"study_design_scores_gemma":[0.0001111401,0.0003207761,0.006189163,0.00007558452,0.00006222444,0.002144659,0.0004561542,0.07872822,0.02976713,0.8328664,0.0492232,0.00005528411],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3897208,0.002934741,0.5125925,0.003487718,0.0003814598,0.0001337068,0.0006444975,0.001156741,0.08894785],"genre_scores_gemma":[0.9551253,0.0005933056,0.03561712,0.0006191628,0.0001245271,0.000094613,0.0002619281,0.0001505797,0.007413403],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007197664,"threshold_uncertainty_score":0.02407861,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01046888854997532,"score_gpt":0.2878532767963204,"score_spread":0.277384388246345,"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."}}