{"id":"W2091166220","doi":"10.1016/j.jctb.2007.02.006","title":"Large independent sets in regular graphs of large girth","year":2007,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":45,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Girth (graph theory); Combinatorics; Discrete mathematics; Independence (probability theory); Differential equation; Independent set; Strongly regular graph; Graph; Statistics; Pathwidth; Mathematical analysis; Line graph","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.001542736,0.000656027,0.001941835,0.003964047,0.002672855,0.004741627,0.002727297,0.002105783,0.004153819],"category_scores_gemma":[0.01568372,0.002003514,0.001169534,0.002533596,0.005095052,0.006343188,0.003115038,0.003284363,0.0004572688],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001206416,"about_ca_system_score_gemma":0.0006143932,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005187275,"about_ca_topic_score_gemma":0.0007403443,"domain_scores_codex":[0.9989839,0.0002935314,0.00005137681,0.0002165663,0.0002985337,0.0001561368],"domain_scores_gemma":[0.9780152,0.01653861,0.001884987,0.001246698,0.0007491525,0.001565274],"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.000127669,0.00009641785,0.002228332,0.0001164936,0.00004442882,0.0003002407,0.0007347946,0.009115201,0.002232262,0.9776099,0.001967218,0.005427098],"study_design_scores_gemma":[0.00003320858,0.0000167627,0.0008967873,0.00002244251,0.00003114218,0.0003442179,0.0001865833,0.018987,0.0007366764,0.9781308,0.0005967051,0.00001772331],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9043093,0.001088744,0.06606505,0.001635824,0.0001276788,0.00005174625,0.0002718041,0.0003652992,0.0260846],"genre_scores_gemma":[0.9834709,0.0004503733,0.01123145,0.0001961427,0.0001943154,0.0001059488,0.0002114714,0.0001057929,0.004033728],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004741627,"threshold_uncertainty_score":0.01389593,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01185456423673112,"score_gpt":0.2906598480540324,"score_spread":0.2788052838173013,"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."}}