{"id":"W2106547329","doi":"10.1016/j.disc.2009.03.049","title":"Random maximal independent sets and the unfriendly theater seating arrangement problem","year":2009,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Stochastic processes and statistical mechanics","field":"Mathematics","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Toronto; University of New Brunswick","funders":"Natural Sciences and Engineering Research Council of Canada; Mitacs","keywords":"Mathematics; Combinatorics; Freedman; Limit (mathematics); Discrete mathematics; Mathematical analysis; Law","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00105026,0.0003004775,0.0005264889,0.00004334461,0.0002529127,0.0001762939,0.0002736031,0.00008606276,0.00008060183],"category_scores_gemma":[0.0007317009,0.0001688624,0.0001041608,0.0001248451,0.0001211956,0.00008492087,0.0001130475,0.0002427343,0.00001835473],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002972184,"about_ca_system_score_gemma":0.00002504385,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003542906,"about_ca_topic_score_gemma":0.000003434557,"domain_scores_codex":[0.998068,0.00007297227,0.0005981173,0.0002941268,0.0005458524,0.0004208806],"domain_scores_gemma":[0.9981058,0.001069736,0.000229041,0.0003884739,0.00008918111,0.0001178054],"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.0001635064,0.0001009679,0.000002688445,0.000316845,0.00006433661,0.00001081044,0.005345331,0.000005965775,0.00007573753,0.989521,0.0003023206,0.00409052],"study_design_scores_gemma":[0.003567709,0.0001282117,0.00001376967,0.0001881347,0.0001876049,0.00005340499,0.001375416,0.03373155,0.0001701994,0.9602635,0.00007994234,0.0002405632],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01527159,0.0001937863,0.9648973,0.002149345,0.00008642566,0.001475738,0.00003916818,0.0001380455,0.01574855],"genre_scores_gemma":[0.7722039,0.00002814758,0.2268174,0.0003802361,0.00007300838,0.0001052278,0.000007170992,0.00004276034,0.0003421385],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7569323,"threshold_uncertainty_score":0.6886007,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02337288482308188,"score_gpt":0.2941904887986892,"score_spread":0.2708176039756073,"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."}}