{"id":"W4399602855","doi":"10.37236/11712","title":"Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure","year":2024,"lang":"en","type":"article","venue":"The Electronic Journal of Combinatorics","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":1,"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","keywords":"Combinatorics; Mathematics; Treewidth; Bounded function; Degree (music); Planar graph; Discrete mathematics; Graph; Vertex (graph theory); 1-planar graph; Structured program theorem; Pathwidth; Chordal graph; Line graph; Physics; Mathematical analysis","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.00140524,0.0002589831,0.0002897346,0.0003930121,0.0003523276,0.000761846,0.001462276,0.00008423001,0.00001458224],"category_scores_gemma":[0.00009501381,0.0001792846,0.0002142561,0.001251821,0.00007671502,0.0007576046,0.0001079835,0.001186224,0.00001382864],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004113438,"about_ca_system_score_gemma":0.001474158,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006388686,"about_ca_topic_score_gemma":0.00001624815,"domain_scores_codex":[0.9973061,0.0001923714,0.0005425604,0.0003374669,0.00100561,0.0006159093],"domain_scores_gemma":[0.9984062,0.0002671363,0.0002923527,0.0005110524,0.0004075141,0.0001157074],"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.00002553671,0.00005083563,0.00002425421,0.00002412514,0.0001571837,0.00003983337,0.0005310932,0.0003848302,0.000705505,0.9779356,0.003124879,0.01699634],"study_design_scores_gemma":[0.0004031651,0.0005047946,0.0003987071,0.00004496305,0.00005937747,0.001211329,0.00003320109,0.003969052,0.003788607,0.957471,0.03189346,0.0002223197],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3348988,0.04934962,0.5856625,0.0168619,0.01029903,0.0006258236,0.00001280509,0.0002612997,0.002028252],"genre_scores_gemma":[0.9976955,0.0004968186,0.0004906772,0.0002107616,0.0004881545,0.000002549164,0.000003818418,0.00002130371,0.0005903902],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6627967,"threshold_uncertainty_score":0.7346498,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01927810698786524,"score_gpt":0.251984564325848,"score_spread":0.2327064573379828,"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."}}