{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.01311139,0.0006476737,0.00251983,0.000814112,0.0007872718,0.0009917488,0.001161594,0.0004910073,0.00001548682],"category_scores_gemma":[0.001914915,0.0005793374,0.000804826,0.001096127,0.0002712692,0.0003509854,0.0003540345,0.001197787,0.000006906226],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000288347,"about_ca_system_score_gemma":0.0003686175,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003981787,"about_ca_topic_score_gemma":0.000002318812,"domain_scores_codex":[0.9934074,0.0002591371,0.004630016,0.0005533049,0.00028981,0.0008603517],"domain_scores_gemma":[0.9895662,0.005133606,0.003962403,0.0005732218,0.0005698933,0.0001946658],"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.0009694236,0.0009897256,0.001686073,0.001406189,0.0006645559,0.00001012718,0.002602226,0.0003528442,0.00001484312,0.9899084,0.0006917422,0.0007038605],"study_design_scores_gemma":[0.02185906,0.001097676,0.0002990309,0.002434958,0.0002626737,0.00004015053,0.001247569,0.01937392,0.00003861888,0.9470249,0.005783923,0.0005375659],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7989115,0.01556583,0.02846976,0.00226978,0.1450122,0.00394982,0.00005765409,0.00004484951,0.005718633],"genre_scores_gemma":[0.9967559,0.0003666548,0.001078575,0.00007015869,0.00149172,0.0000189546,0.000001811887,0.0000665394,0.0001497052],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1978444,"threshold_uncertainty_score":0.9996658,"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."}}