{"id":"W2155865206","doi":"10.1017/s0963548307008905","title":"Induced Forests in Regular Graphs with Large Girth","year":2008,"lang":"en","type":"article","venue":"Combinatorics Probability Computing","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Girth (graph theory); Upper and lower bounds; Random regular graph; Random graph; Graph; Discrete mathematics; Line graph; Pathwidth","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.0009511354,0.0003319125,0.0004582768,0.001107412,0.0005665373,0.001263946,0.0007355108,0.0006621264,0.001891255],"category_scores_gemma":[0.009852075,0.0004698269,0.0005566672,0.0009865895,0.00139973,0.002505603,0.0008478198,0.000896173,0.0003082405],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007589557,"about_ca_system_score_gemma":0.000429345,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000582037,"about_ca_topic_score_gemma":0.00129206,"domain_scores_codex":[0.9989707,0.0003379783,0.00004395741,0.0002236968,0.0002207498,0.0002028314],"domain_scores_gemma":[0.9842963,0.0122952,0.001216536,0.001114005,0.0005555185,0.0005225341],"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.0006566144,0.0002286606,0.01448269,0.0005078159,0.0001290873,0.001056675,0.0007275153,0.3193234,0.04583509,0.5358434,0.00406888,0.07714012],"study_design_scores_gemma":[0.0000457667,0.00009995424,0.00433677,0.00003658436,0.00005039688,0.0008470249,0.0001425284,0.4413971,0.01005509,0.5392945,0.003664496,0.00002977304],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5641004,0.0008813976,0.4232515,0.0004879952,0.00003571068,0.0001012327,0.0004200816,0.0007229325,0.009998647],"genre_scores_gemma":[0.9392158,0.0005008742,0.05678201,0.0001132303,0.00007082516,0.0001359801,0.0004645649,0.0001485939,0.002568023],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.001891255,"threshold_uncertainty_score":0.006326854,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03350324420973928,"score_gpt":0.271821734146239,"score_spread":0.2383184899364997,"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."}}