{"id":"W2294714952","doi":"10.1017/s0963548312000533","title":"Expanders Are Universal for the Class of All Spanning Trees","year":2013,"lang":"en","type":"article","venue":"Combinatorics Probability Computing","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"Trinity College","funders":"Deutscher Akademischer Austauschdienst","keywords":"Combinatorics; Mathematics; Random regular graph; Discrete mathematics; Vertex (graph theory); Random graph; Graph; Line graph; Pathwidth","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.0008853989,0.0001862892,0.0003322648,0.00005232069,0.0004052606,0.00005408367,0.0005286051,0.0001083333,0.00001039789],"category_scores_gemma":[0.001013962,0.0001310788,0.0001932151,0.0001993308,0.0002395475,0.0001358176,0.000307833,0.000221149,5.976351e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000903059,"about_ca_system_score_gemma":0.00003221793,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002669101,"about_ca_topic_score_gemma":0.000004680226,"domain_scores_codex":[0.9986249,0.0001210891,0.0004204483,0.0002782658,0.0002283183,0.0003270099],"domain_scores_gemma":[0.9954753,0.003175672,0.0003684969,0.0005727515,0.0003468691,0.00006092365],"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.000013579,0.0001094869,0.007758133,0.0002685788,0.00009626487,3.722473e-7,0.002608152,0.0002827628,0.0000572859,0.9852792,0.0007850108,0.002741171],"study_design_scores_gemma":[0.0005511424,0.00007165856,0.004645447,0.0000533625,0.00005350673,0.000001815658,0.001553654,0.01652546,0.0002945701,0.9757612,0.000328005,0.000160149],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9626635,0.0001544159,0.03396532,0.0004180828,0.0007246482,0.001181634,0.000003564615,0.0001072315,0.0007816138],"genre_scores_gemma":[0.9942501,0.000003182054,0.00553405,0.00005605702,0.00005283176,0.00001418522,0.000001313355,0.00002305524,0.00006527469],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.03158657,"threshold_uncertainty_score":0.5345238,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06047673438883049,"score_gpt":0.2922448994312497,"score_spread":0.2317681650424192,"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."}}