4 papers
A 50-Vertex Cubic Counterexample to the Domination-versus-Edge-Domination Conjecture
Koyar Afrasyab
Baste, Furst, Henning, Mohr, and Rautenbach conjectured that every finite regular graph of positive degree satisfies \(γ(G) \leq γ_e(G)\), where \(γ\) is the domination number and…
Exact Zarankiewicz Values On Two Finite Frontier Slices
Koyar Afrasyab
The Zarankiewicz number Z(m,n,s,t) is the maximum number of edges in a bipartite graph with parts of orders m and n containing no copy of Ks,t. We give one combined, certificate-ba…
Evaluating medical AI under missing information: same-provider judges and human raters change apparent safety
Koyar Afrasyab
Readiness stress-testing of medical AI has focused on closed-ended and multimodal benchmarks. We extend it to open-ended clinical conversation under missing information, where safe…
Judge-dependent safety gains and model-specific helpfulness costs of evidence-sufficiency prompting in clinical LLMs
Koyar Afrasyab
Background: LLM judges increasingly score whether clinical language models give overconfident answers under incomplete evidence, yet whether a measured "safety gain" reflects real…