{"id":"W3127936178","doi":"10.1112/plms.12504","title":"Erdős–Hajnal for graphs with no 5‐hole","year":2023,"lang":"en","type":"article","venue":"Proceedings of the London Mathematical Society","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Air Force Office of Scientific Research; Engineering and Physical Sciences Research Council; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Combinatorics; Mathematics; Split graph; Conjecture; Cardinality (data modeling); Induced subgraph; Graph; Complement (music); Clique; Cograph; Existential quantification; Graph factorization; Block graph; Distance-hereditary graph; Discrete mathematics; Line graph; Pathwidth; Graph power; Computer science; Chemistry; Gene","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.002280861,0.0004710197,0.001139634,0.002549741,0.002516945,0.002882491,0.001265766,0.001297157,0.006693314],"category_scores_gemma":[0.008136941,0.0004912202,0.00110566,0.001578154,0.002989766,0.007680106,0.002935204,0.001892995,0.0007101078],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001898173,"about_ca_system_score_gemma":0.000758395,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002305896,"about_ca_topic_score_gemma":0.001690584,"domain_scores_codex":[0.9986052,0.0003410339,0.00009156996,0.0003796443,0.0003592618,0.0002233639],"domain_scores_gemma":[0.9946398,0.002849216,0.0007088375,0.0007022962,0.0005982083,0.000501716],"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.00008750693,0.00002243918,0.0003506577,0.00005827268,0.00001456358,0.00008555691,0.0002017428,0.002847941,0.0006802635,0.9882088,0.002305129,0.005137237],"study_design_scores_gemma":[0.00002801449,0.0000144217,0.0001999509,0.000016733,0.000009342435,0.00005815342,0.00008222993,0.01147835,0.000314046,0.9838389,0.003948957,0.00001082783],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6531066,0.00272809,0.1939915,0.008367915,0.0005318148,0.0001657226,0.001008004,0.0004417018,0.1396586],"genre_scores_gemma":[0.9592173,0.001291052,0.02565253,0.0008311436,0.0003755222,0.0001851203,0.000568625,0.00007663124,0.01180221],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006693314,"threshold_uncertainty_score":0.02239132,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02445774854996051,"score_gpt":0.27554244764303,"score_spread":0.2510846990930695,"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."}}