{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004322204,0.0008801303,0.002628738,0.001182577,0.002572322,0.003764017,0.004702026,0.004442869,0.01368976],"category_scores_gemma":[0.02083288,0.001365678,0.00134217,0.001935166,0.005043882,0.005520766,0.003015121,0.005161494,0.001118008],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002923781,"about_ca_system_score_gemma":0.001999427,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003898591,"about_ca_topic_score_gemma":0.003169187,"domain_scores_codex":[0.9958143,0.002272359,0.0001258872,0.0005824772,0.000553888,0.0006511507],"domain_scores_gemma":[0.9845898,0.01086207,0.001597143,0.001202076,0.0005919937,0.001156902],"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.0002766985,0.0001637768,0.0006855429,0.00007249389,0.00005375751,0.0001032283,0.0002709272,0.07300985,0.0003021028,0.9087138,0.005583573,0.01076431],"study_design_scores_gemma":[0.00007645212,0.0000300597,0.0004105658,0.00001936681,0.00001613477,0.0000503925,0.0001656344,0.1336731,0.0002068847,0.8634739,0.00185092,0.00002652532],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4919592,0.001273809,0.4223091,0.01278527,0.0002535869,0.0002550254,0.001426192,0.0003609677,0.06937681],"genre_scores_gemma":[0.9453996,0.0005915744,0.03050724,0.0004028727,0.0002428391,0.0002456383,0.0007525555,0.0001117025,0.02174588],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01368976,"threshold_uncertainty_score":0.04579681,"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."}}