{"id":"W2030901166","doi":"","title":"The Acyclic Edge Chromatic Number of a Random d-Regular Graph is d + 1","year":2001,"lang":"en","type":"article","venue":"","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":47,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Edge coloring; Discrete mathematics; Chromatic scale; Conjecture; Brooks' theorem; Windmill graph; Graph coloring; Foster graph; Wheel graph; Friendship graph; Graph; List coloring; Critical graph; Random graph; Graph power; 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.002179059,0.0008005034,0.001110261,0.002944193,0.001991281,0.003232054,0.00220699,0.001621768,0.004994255],"category_scores_gemma":[0.0161219,0.0006703234,0.0007983285,0.00182453,0.004825761,0.005103008,0.002688731,0.002824119,0.000572923],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002834486,"about_ca_system_score_gemma":0.001248662,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002320432,"about_ca_topic_score_gemma":0.002024528,"domain_scores_codex":[0.9988046,0.0003395185,0.00004592531,0.000421975,0.0002059146,0.0001821662],"domain_scores_gemma":[0.978874,0.0154151,0.001503887,0.001748847,0.001129003,0.001329097],"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.0001468175,0.00004982534,0.003884771,0.0001841017,0.00003949859,0.0000923859,0.0002586602,0.01691839,0.005978448,0.9606488,0.002985331,0.008812999],"study_design_scores_gemma":[0.00006796024,0.00008455659,0.002835093,0.00005893079,0.0000481147,0.0004161414,0.0001408498,0.1329911,0.004834238,0.8544016,0.004038163,0.00008322152],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7114835,0.001728788,0.2313204,0.005903881,0.000263879,0.0001454268,0.0009876146,0.0008467082,0.04731984],"genre_scores_gemma":[0.975843,0.000999017,0.01482951,0.0008837475,0.0002167803,0.0002595744,0.0004297065,0.0001613438,0.006377265],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.004994255,"threshold_uncertainty_score":0.02056569,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01998900517465182,"score_gpt":0.2994730386400654,"score_spread":0.2794840334654136,"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."}}