{"id":"W1595412293","doi":"10.1002/jgt.20626","title":"Large cliques or stable sets in graphs with no four‐edge path and no five‐edge path in the complement","year":2011,"lang":"en","type":"article","venue":"Journal of Graph Theory","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":20,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Combinatorics; Mathematics; Induced path; Block graph; Conjecture; Induced subgraph; Path graph; Split graph; Independent set; Discrete mathematics; Complement (music); Graph factorization; Graph; Path (computing); Longest path problem; Chordal graph; Pathwidth; Line graph; Graph power; Computer science; Vertex (graph theory)","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.0008920052,0.0003830468,0.0005127623,0.001160432,0.00188816,0.001815534,0.000979514,0.0006561961,0.004784734],"category_scores_gemma":[0.004398244,0.0005826459,0.0009019515,0.001095347,0.003247663,0.003384243,0.00218643,0.00109485,0.0002296709],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001014952,"about_ca_system_score_gemma":0.0007248952,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002260514,"about_ca_topic_score_gemma":0.002918907,"domain_scores_codex":[0.9993277,0.000165075,0.00002960851,0.0002107093,0.0001359022,0.0001309605],"domain_scores_gemma":[0.9929546,0.004606405,0.0009924578,0.0004911349,0.0003479757,0.0006075446],"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.001000358,0.000240409,0.01250744,0.0004209478,0.0001803151,0.001260568,0.002387114,0.02050866,0.02548688,0.9058258,0.007753063,0.02242853],"study_design_scores_gemma":[0.0001972148,0.0001617368,0.006058252,0.000052223,0.0001093746,0.0007620584,0.0008384457,0.06105071,0.009367688,0.9153929,0.005936776,0.00007270408],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9466556,0.000346987,0.03862272,0.001027787,0.00004279136,0.00007485398,0.0003210948,0.00008772365,0.01282047],"genre_scores_gemma":[0.9863491,0.0001697486,0.01048145,0.00009359784,0.00004955636,0.0000550417,0.0003625788,0.00001855608,0.00242042],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004784734,"threshold_uncertainty_score":0.01600653,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04279535364240605,"score_gpt":0.2992597116122812,"score_spread":0.2564643579698752,"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."}}