{"id":"W4416181515","doi":"10.61091/jcmcc128-17","title":"Asymptotic lower bounds for the feedback arc set problem in random graphs","year":2025,"lang":"","type":"article","venue":"Journal of Combinatorial Mathematics and Combinatorial Computing","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Feedback arc set; Arc (geometry); Feedback vertex set; Vertex (graph theory); Directed acyclic graph; Upper and lower bounds; Directed graph; Random graph; Independent set","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007861373,0.002959879,0.003075506,0.004127136,0.002919588,0.00415823,0.007540872,0.003390023,0.01237414],"category_scores_gemma":[0.08080976,0.00138903,0.002289833,0.004238835,0.0052962,0.01444931,0.004137812,0.008736216,0.002475298],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007223983,"about_ca_system_score_gemma":0.002413828,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002290694,"about_ca_topic_score_gemma":0.002284631,"domain_scores_codex":[0.9896884,0.003317977,0.000346083,0.002045731,0.002902403,0.00169938],"domain_scores_gemma":[0.8869141,0.08973047,0.005114116,0.01096725,0.005051498,0.00222266],"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.0008832352,0.0004799942,0.002794245,0.001043638,0.0002790635,0.0002450086,0.0004951517,0.3195022,0.01120065,0.5887508,0.02333793,0.05098799],"study_design_scores_gemma":[0.00006494331,0.000143265,0.0008462236,0.0001647978,0.000077533,0.0002820511,0.00009313041,0.564225,0.004185004,0.4256953,0.004132968,0.00008976788],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06199126,0.007241619,0.8847363,0.004306144,0.000402172,0.0002243688,0.001496853,0.003266551,0.03633478],"genre_scores_gemma":[0.8147224,0.006965844,0.1537932,0.00283343,0.001727799,0.001551052,0.003443675,0.002211577,0.01275101],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01237414,"threshold_uncertainty_score":0.05241388,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01826974688101482,"score_gpt":0.2446858809651884,"score_spread":0.2264161340841736,"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."}}