{"id":"W4390575946","doi":"10.1137/1.9781611977912.46","title":"Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic","year":2024,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Random graph; Chordal graph; Indifference graph; Random regular graph; Mathematics; Combinatorics; Pathwidth; Maximal independent set; Embedding; 1-planar graph; Discrete mathematics; Logarithm; Graph; Line graph; Computer science","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0008675021,0.0004002756,0.0008655932,0.0001374102,0.0001252237,0.00008051865,0.0008781394,0.0005841823,0.00001884255],"category_scores_gemma":[0.00002627214,0.0002856084,0.0006291961,0.0001678308,0.0007786737,0.00004812505,0.0004630928,0.0007903174,0.000002474914],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000280201,"about_ca_system_score_gemma":0.0001164917,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005649489,"about_ca_topic_score_gemma":0.00000249246,"domain_scores_codex":[0.9978124,0.000009332144,0.0008184217,0.0005044254,0.0005159557,0.0003393947],"domain_scores_gemma":[0.9978582,0.0008860035,0.0004977211,0.0005643386,0.0001252413,0.00006849642],"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.00005517296,0.00002375051,7.590785e-7,0.0003962076,0.0003013032,6.578279e-7,0.006140035,0.000002668599,0.0005086676,0.9881563,0.001062435,0.003352051],"study_design_scores_gemma":[0.001945956,0.00004937852,6.239559e-8,0.0004381113,0.00009482454,0.000005443647,0.0008801143,0.0005551506,0.003897148,0.989623,0.002238305,0.0002725578],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.02374262,0.001665964,0.04831361,0.0006780111,0.001068475,0.01727556,0.001411753,0.0004837858,0.9053602],"genre_scores_gemma":[0.1557299,0.001419133,0.2731056,0.0006949519,0.0009033028,0.002530443,0.0001431431,0.0009501647,0.5645235],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.3408368,"threshold_uncertainty_score":0.9999596,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04582269644482025,"score_gpt":0.289255121712687,"score_spread":0.2434324252678668,"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."}}