{"id":"W2140619995","doi":"10.1016/s0095-8956(03)00037-6","title":"Crossing-number critical graphs have bounded path-width","year":2003,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Fields Institute for Research in Mathematical Sciences","keywords":"Combinatorics; Crossing number (knot theory); Bounded function; Mathematics; 1-planar graph; Subdivision; Pathwidth; Embedding; Book embedding; Discrete mathematics; Planar graph; Graph; Assertion; Chordal graph; Line graph; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001777655,0.0001601245,0.0002712449,0.0001273186,0.0004268837,0.0007353231,0.0004543466,0.00009282848,0.0001202683],"category_scores_gemma":[0.001252347,0.0001421578,0.0001842174,0.0003726179,0.0002337577,0.001443803,0.0000614403,0.0002730151,0.00001465522],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005651554,"about_ca_system_score_gemma":0.0004228924,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":6.736811e-7,"about_ca_topic_score_gemma":2.707893e-7,"domain_scores_codex":[0.9979731,0.0005070762,0.0005386681,0.000179636,0.0005482257,0.0002533204],"domain_scores_gemma":[0.9980806,0.0005482932,0.0002677566,0.0002440905,0.0006818192,0.00017751],"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.0001133807,0.0001407554,0.0001796741,0.00000776873,0.0000292792,0.00004930135,0.0003943146,0.00006054175,0.0002942266,0.9966277,0.0007689511,0.001334136],"study_design_scores_gemma":[0.0007949502,0.0003155079,0.0001807238,0.00002309109,0.00001516113,0.0005218391,0.00006040431,0.00008042641,0.00499087,0.9449464,0.04791202,0.0001586215],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1864292,0.0007112554,0.7590039,0.001136149,0.03511484,0.0001808644,0.000003630464,0.0000937387,0.01732646],"genre_scores_gemma":[0.9742781,0.00001121625,0.02466814,0.0002763896,0.0004365166,0.00000192529,6.681558e-7,0.00001036702,0.0003166984],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7878489,"threshold_uncertainty_score":0.7090737,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01083690339899974,"score_gpt":0.2721763294949098,"score_spread":0.26133942609591,"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."}}