{"id":"W2897904393","doi":"10.1016/j.jctb.2022.01.009","title":"Colouring graphs with sparse neighbourhoods: Bounds and applications","year":2022,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":43,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"European Research Council; Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Neighbourhood (mathematics); Conjecture; Clique number; Chromatic scale; Vertex (graph theory); Brooks' theorem; Graph; Edge coloring; Discrete mathematics; Chordal graph; Graph power; 1-planar graph; Line graph","routes":{"ca_aff":true,"ca_fund":true,"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.002753716,0.002439203,0.002823566,0.005014075,0.002305162,0.00603291,0.005737581,0.004060955,0.01235472],"category_scores_gemma":[0.03934291,0.0025261,0.001991755,0.008595123,0.007373021,0.01269989,0.008316251,0.008526108,0.001815378],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002802427,"about_ca_system_score_gemma":0.000998312,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002796073,"about_ca_topic_score_gemma":0.003617185,"domain_scores_codex":[0.9974697,0.0007051366,0.0001069371,0.000675641,0.0007092446,0.0003333922],"domain_scores_gemma":[0.9273142,0.05879063,0.004074736,0.003962941,0.002268233,0.003589288],"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.0005182158,0.0004091223,0.003646676,0.0007255241,0.0001075252,0.0002891458,0.001014756,0.09314457,0.004805205,0.8284593,0.01381936,0.05306054],"study_design_scores_gemma":[0.00005152334,0.0000603306,0.0007370696,0.00009581654,0.00007713104,0.0002177272,0.0001635356,0.1370357,0.001020044,0.8576549,0.002842569,0.00004368124],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2731594,0.009315908,0.6100021,0.006725225,0.0005373813,0.0002392926,0.001448137,0.001295696,0.09727675],"genre_scores_gemma":[0.8009513,0.008878523,0.1653474,0.0009949098,0.001841452,0.0004012654,0.001611369,0.0008673889,0.01910643],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01235472,"threshold_uncertainty_score":0.04133058,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009261596198324534,"score_gpt":0.2452386130601223,"score_spread":0.2359770168617978,"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."}}