{"id":"W2065484772","doi":"10.1016/j.jctb.2004.11.004","title":"Random cubic graphs are not homomorphic to the cycle of size 7","year":2005,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Topology and Set Theory","field":"Mathematics","cited_by":21,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Homomorphism; Homomorphic encryption; Cubic graph; Mathematics; Combinatorics; Discrete mathematics; Foster graph; Random graph; Odd graph; Pancyclic graph; Graph; Computer science; Pathwidth; Line graph; Graph power; Voltage 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.002703872,0.0001937366,0.0006584712,0.00009992575,0.0001943574,0.00001788919,0.0005721328,0.0001309228,0.0002937443],"category_scores_gemma":[0.003436292,0.000126479,0.0002985805,0.0002255151,0.0003836111,0.0002988609,0.00008388856,0.000446773,0.00001678138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003842252,"about_ca_system_score_gemma":0.00006775431,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":5.675222e-7,"about_ca_topic_score_gemma":0.000004075092,"domain_scores_codex":[0.9978575,0.000647624,0.000777628,0.0001144442,0.0003546775,0.0002481995],"domain_scores_gemma":[0.9949645,0.003317504,0.0008798232,0.0003880173,0.0003358835,0.0001142903],"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.006820182,0.0002278721,0.00003346932,0.00002516865,0.0001546969,0.00001966493,0.001472441,0.0001573826,0.001035929,0.9880948,0.001310325,0.0006480482],"study_design_scores_gemma":[0.003075585,0.000433351,0.00008394315,0.00007439842,0.0001079598,0.0001450082,0.001116149,0.000001843619,0.01504937,0.967834,0.01194199,0.0001363856],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9841399,0.0005247414,0.002640546,0.0050565,0.005316154,0.0003633126,0.00001488064,0.00004924775,0.001894734],"genre_scores_gemma":[0.9963839,0.00007066136,0.001804207,0.0003417473,0.0008059358,0.000005525826,1.622858e-7,0.00003423022,0.0005536036],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02026081,"threshold_uncertainty_score":0.5157666,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01449569199127126,"score_gpt":0.2782821518972708,"score_spread":0.2637864599059995,"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."}}