{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007147487,0.0002657294,0.0004417539,0.0007519357,0.0001792312,0.0001110627,0.001546913,0.00006985478,0.00006926603],"category_scores_gemma":[0.0001776298,0.0001471981,0.0001201155,0.001079273,0.0002910418,0.0009420526,0.0002929095,0.0007721106,0.000008704124],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004797065,"about_ca_system_score_gemma":0.0001459038,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002029632,"about_ca_topic_score_gemma":0.0001506501,"domain_scores_codex":[0.996277,0.001414729,0.0006397348,0.0003429004,0.0006418201,0.0006838638],"domain_scores_gemma":[0.9977221,0.0007469628,0.0004009608,0.0005984426,0.0003613351,0.0001701713],"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.003647711,0.001177004,0.04679994,0.0001169021,0.0001176963,0.001727164,0.02333839,0.00001213564,0.0003364992,0.916242,0.001567016,0.004917533],"study_design_scores_gemma":[0.003946994,0.003548828,0.04895768,0.00046735,0.00002132849,0.0004626287,0.003375062,0.0004535153,0.0002363869,0.9353852,0.002690707,0.0004542988],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9167255,0.001799079,0.07142038,0.0002617502,0.0003911133,0.001050086,0.0000399583,0.00005461743,0.00825755],"genre_scores_gemma":[0.9821242,0.0006906844,0.01649455,0.0005102502,0.00003477516,0.0000233482,0.000001050564,0.00002303733,0.00009807881],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.06539876,"threshold_uncertainty_score":0.6002564,"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."}}