{"id":"W2040214474","doi":"10.1016/s1571-0653(05)80155-6","title":"Finding the chromatic number by means of critical graphs","year":2000,"lang":"en","type":"article","venue":"Electronic Notes in Discrete Mathematics","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Chromatic scale; Combinatorics; Mathematics; Critical graph; Random graph; Graph coloring; Graph; Discrete mathematics; Induced subgraph; Benchmark (surveying); Graph power; Line graph; Vertex (graph theory)","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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.003277413,0.0001748918,0.0003899959,0.000110553,0.0001977684,0.0001213992,0.0008932535,0.00008820347,0.003049267],"category_scores_gemma":[0.006744141,0.0001082653,0.0001804463,0.001195865,0.0003863859,0.0001505179,0.00005389078,0.0003644162,0.000415897],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005791998,"about_ca_system_score_gemma":0.000104958,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000323194,"about_ca_topic_score_gemma":0.00005654363,"domain_scores_codex":[0.9969814,0.0002027878,0.0008942774,0.000300816,0.0009751466,0.0006455052],"domain_scores_gemma":[0.9921855,0.006743626,0.0001511955,0.0007772512,0.00007869318,0.00006370394],"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.00005168022,0.001600526,0.006965601,0.0002130445,0.0002201316,0.000007350528,0.01569243,0.004700354,0.002366012,0.9400623,0.00531057,0.02280998],"study_design_scores_gemma":[0.0002645508,0.0000551335,0.0002951651,0.0000918405,0.00005329661,0.00002660996,0.000487365,0.05032813,0.001839819,0.945773,0.0005862893,0.0001987775],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9482296,0.0007121553,0.03633823,0.003027126,0.0001065014,0.0002824485,0.00002756006,0.00006101991,0.01121543],"genre_scores_gemma":[0.9921303,0.00003532314,0.006918164,0.00005674646,0.0000226857,0.00001907922,0.000002933209,0.00001871978,0.0007960119],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.04562778,"threshold_uncertainty_score":0.9978621,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04836182007686702,"score_gpt":0.384074163802534,"score_spread":0.335712343725667,"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."}}