{"id":"W4411149101","doi":"10.1016/j.tcs.2025.115393","title":"Cuts, cats, and complete graphs","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University; Memorial University of Newfoundland","funders":"Memorial University of Newfoundland","keywords":"Combinatorics; Mathematics; Computer science; Discrete mathematics","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.0004393912,0.0004935718,0.0004065832,0.001141317,0.0006479016,0.001284174,0.0006381053,0.0008320363,0.00348214],"category_scores_gemma":[0.002310895,0.0002878782,0.0003383224,0.0009347305,0.00209493,0.002438668,0.0009963518,0.001165729,0.0002774003],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008521923,"about_ca_system_score_gemma":0.0003145375,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002299432,"about_ca_topic_score_gemma":0.003997406,"domain_scores_codex":[0.999491,0.0001523126,0.0000189754,0.00009833722,0.0001566342,0.00008276955],"domain_scores_gemma":[0.9988602,0.000508056,0.0002154679,0.0000855081,0.0001125527,0.0002181076],"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.00003703066,0.00002493648,0.0008746799,0.00004530009,0.0000141251,0.0001024175,0.0002065599,0.01349515,0.001271796,0.9730877,0.001640219,0.009200023],"study_design_scores_gemma":[0.00001233392,0.00004985671,0.0008955182,0.00001924075,0.00001062335,0.0001562916,0.0001667641,0.02833849,0.0003343777,0.9636317,0.006372673,0.00001210439],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5710316,0.003258389,0.3423673,0.001574695,0.0001760645,0.0001307765,0.0004866839,0.0002157681,0.08075874],"genre_scores_gemma":[0.945852,0.0010274,0.03862028,0.0002724891,0.0001010502,0.00006653959,0.0003159455,0.0000549787,0.01368936],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00348214,"threshold_uncertainty_score":0.01164889,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01395440515816025,"score_gpt":0.2940944799975862,"score_spread":0.2801400748394259,"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."}}