6 papers
Edge-addition monotonicity of positive p-energy fails for every p >= 1
Koyar Afrasyab
At a 2021 AIM workshop, Guo conjectured that the positive square energy s+ = E+_2 should inherit the familiar edge-addition monotonicity of the spectral radius, rho(G + uv) >= rho(…
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…
Independence-System Realisations in Single-Source Unsplittable Flow
Koyar Afrasyab
Additive-congestion constraints in single-source unsplittable flow can enforce stable-set structure. This note isolates and generalises that mechanism. We introduce a path-closed n…
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…