{"id":"W3157723870","doi":"10.1016/j.dam.2022.08.011","title":"Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph","year":2022,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Mathematics; Combinatorics; Chordal graph; Fractional coloring; Greedy coloring; Graph coloring; Complete coloring; Discrete mathematics; Conjecture; List coloring; Edge coloring; 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.008124912,0.003746624,0.003603007,0.00602125,0.002867205,0.00952026,0.009410824,0.003567538,0.01106343],"category_scores_gemma":[0.05934197,0.0022294,0.003529893,0.006660812,0.006138104,0.01619381,0.004919001,0.009012065,0.00118608],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007323322,"about_ca_system_score_gemma":0.002254882,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002192472,"about_ca_topic_score_gemma":0.00367287,"domain_scores_codex":[0.9917865,0.002034039,0.0005572165,0.002302241,0.001769441,0.001550473],"domain_scores_gemma":[0.862204,0.1126717,0.005564715,0.009802458,0.005150136,0.004607094],"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.002877322,0.001262924,0.01455523,0.001790007,0.000577187,0.0004350311,0.001279261,0.2953371,0.0244369,0.5713215,0.01504415,0.0710834],"study_design_scores_gemma":[0.0001205339,0.0001896483,0.003396359,0.0001539802,0.000224801,0.0004564399,0.000268315,0.4882036,0.005983823,0.4976332,0.003253149,0.0001161744],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3093276,0.009159077,0.6184725,0.006782968,0.0007970543,0.0002480051,0.003636887,0.001608026,0.04996784],"genre_scores_gemma":[0.8392875,0.003752575,0.140817,0.001208583,0.001850078,0.0005837944,0.0028294,0.001383438,0.008287626],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01106343,"threshold_uncertainty_score":0.05313468,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02117228023665349,"score_gpt":0.2416661748023411,"score_spread":0.2204938945656876,"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."}}