{"id":"W4214806699","doi":"10.46298/dmtcs.3402","title":"Improper colouring of (random) unit disk graphs","year":2005,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council; Natural Sciences and Engineering Research Council of Canada; Conseil Régional Provence-Alpes-Côte d'Azur; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Commonwealth Scholarship Commission","keywords":"Combinatorics; Chromatic scale; Unit disk graph; Mathematics; Unit disk; Clique number; Graph; Induced subgraph; Random graph; Unit (ring theory); Discrete mathematics; Computer science; Vertex (graph theory)","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.00224991,0.0003325573,0.0005870099,0.0002539757,0.0005579257,0.000127666,0.001521406,0.0001015163,0.0002735938],"category_scores_gemma":[0.0004894086,0.0002215732,0.00024349,0.0007282902,0.004562422,0.0002888027,0.0009070272,0.0002947538,0.00001339435],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002661967,"about_ca_system_score_gemma":0.00005589585,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001105339,"about_ca_topic_score_gemma":0.000001003954,"domain_scores_codex":[0.9969993,0.0001097304,0.0007867384,0.000499651,0.0009600481,0.0006445852],"domain_scores_gemma":[0.9971951,0.0009836224,0.0002711222,0.001029323,0.0002645294,0.0002562929],"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.00002709964,0.0001223734,0.00006626624,0.0001283344,0.00002721308,0.00000271431,0.003052037,0.00002983521,0.0008642428,0.9935383,0.00003175619,0.002109825],"study_design_scores_gemma":[0.0005568913,0.0001085052,0.0000810846,0.0001332866,0.0000595763,0.00003000442,0.0001279638,0.07298857,0.00687838,0.918681,0.00005514852,0.0002995819],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6611561,0.00004363674,0.3224622,0.0002025392,0.0002752843,0.0004458329,0.00001309098,0.0001318734,0.01526941],"genre_scores_gemma":[0.7539969,0.000007316457,0.2457564,0.00008316565,0.00008964361,0.000009103761,7.378692e-7,0.00002774933,0.00002897503],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0928408,"threshold_uncertainty_score":0.9981466,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01955281987293713,"score_gpt":0.283680611654324,"score_spread":0.2641277917813868,"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."}}