{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006002005,0.0005455057,0.0006546046,0.000731273,0.001260525,0.001724791,0.001415861,0.001035266,0.007952795],"category_scores_gemma":[0.004233372,0.0008514537,0.001190041,0.001061584,0.002536202,0.006082727,0.002194904,0.001839729,0.001055461],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009153046,"about_ca_system_score_gemma":0.0004620461,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009790531,"about_ca_topic_score_gemma":0.00143885,"domain_scores_codex":[0.9993262,0.00009117303,0.00003480828,0.0002097533,0.0002064116,0.000131591],"domain_scores_gemma":[0.9957014,0.002002545,0.0005468132,0.0008019659,0.0005732685,0.0003739055],"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.0001973186,0.00004952301,0.004001452,0.0002400977,0.00004361746,0.0003568354,0.0006094719,0.01893995,0.008276926,0.9402299,0.003524806,0.02353005],"study_design_scores_gemma":[0.00008101163,0.0002497939,0.003174655,0.00004955515,0.0000968779,0.001684639,0.0003709011,0.05841176,0.01275884,0.8955122,0.02756297,0.00004678713],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5960183,0.0007884159,0.3502862,0.001527075,0.00006126887,0.0001181629,0.001149696,0.0008969847,0.04915398],"genre_scores_gemma":[0.9299782,0.0006380893,0.05329651,0.0005309278,0.00006533996,0.0001566387,0.001789409,0.00023712,0.01330778],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007952795,"threshold_uncertainty_score":0.02660477,"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."}}