{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008958861,0.0001017567,0.0001958416,0.00004775705,0.0001919738,0.00003797127,0.0006035569,0.00002106106,0.000005746054],"category_scores_gemma":[0.00001752368,0.00005602111,0.00006290573,0.0003242519,0.0001573347,0.00004294398,0.0003180457,0.0001057836,5.838007e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008417898,"about_ca_system_score_gemma":0.00002833436,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001611953,"about_ca_topic_score_gemma":0.00000252396,"domain_scores_codex":[0.9990181,0.00001884884,0.0003218507,0.0001608803,0.0003188758,0.0001614055],"domain_scores_gemma":[0.9990644,0.0002831281,0.0001842953,0.000415302,0.00003509916,0.00001776041],"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.00003902073,0.0002121917,0.00007410273,0.0003149532,0.00003648929,9.675151e-7,0.01798754,0.001073944,0.005600408,0.9742235,0.0002483416,0.0001885641],"study_design_scores_gemma":[0.002034219,0.0004966009,0.0002724581,0.0001277243,0.00009697683,0.00003316629,0.01183335,0.0789812,0.009364127,0.8949592,0.001387223,0.0004137654],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9710233,0.0001365464,0.02445349,0.0006111697,0.00008451399,0.001242347,0.00001177906,0.00002268749,0.002414139],"genre_scores_gemma":[0.9884887,0.00001509365,0.0108957,0.0001310383,0.000001441205,0.0004139224,8.607587e-7,0.000008112738,0.00004512982],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.07926429,"threshold_uncertainty_score":0.2284475,"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."}}