{"id":"W3038075884","doi":"10.4230/lipics.socg.2020.65","title":"Dense Graphs Have Rigid Parts","year":2020,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Natural Sciences and Engineering Research Council of Canada; Hungarian Scientific Research Fund; European Commission","keywords":"Embedding; Combinatorics; Line graph; Infinitesimal; Discrete mathematics; Graph; Mathematics; Connection (principal bundle); Graph embedding; Upper and lower bounds; Computer science; Geometry; Artificial intelligence","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.0006782367,0.0006667188,0.0007408359,0.001102068,0.0016459,0.001634587,0.001091316,0.001493132,0.01225413],"category_scores_gemma":[0.005617276,0.001102557,0.001055012,0.0008658948,0.004316218,0.005232079,0.003418668,0.002579784,0.00177059],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006198381,"about_ca_system_score_gemma":0.0002806398,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009421477,"about_ca_topic_score_gemma":0.001232349,"domain_scores_codex":[0.9985635,0.0002370965,0.0001031254,0.0004825022,0.0003363919,0.0002774848],"domain_scores_gemma":[0.9938796,0.002325246,0.0009142996,0.001649253,0.0005012334,0.0007303447],"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.0003066745,0.00005955933,0.003160377,0.0002279666,0.00003911782,0.0007113172,0.001145435,0.01244465,0.01484058,0.9445634,0.002561212,0.01993973],"study_design_scores_gemma":[0.00005338995,0.0002432507,0.00320983,0.00007305521,0.00005230998,0.001086528,0.0007735358,0.02394951,0.008194317,0.9502861,0.01202696,0.00005125655],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6041711,0.0007968204,0.3450791,0.001249925,0.000146836,0.0001214493,0.0006671749,0.0009849529,0.04678262],"genre_scores_gemma":[0.9457221,0.000365437,0.04443049,0.0003291592,0.00008704907,0.0001016167,0.0007454893,0.0001902828,0.008028442],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01225413,"threshold_uncertainty_score":0.04099411,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02509235238038038,"score_gpt":0.2507870625630595,"score_spread":0.2256947101826791,"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."}}