Id: arxiv/2603.06930 Url: https://arxiv.org/abs/2603.06930 Tags: math.CO, cs.DM Score: 0 Title: Explicit Formulas and Unimodality Phenomena for General Position Polynomials Domain: math.CO Source: arxiv Authors: Bilal Ahmad Rather Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-06 Page: https://delphi.science/r/arxiv/2603.06930 The general position problem in graphs seeks the largest set of vertices such that no three vertices lie on a common geodesic. Its counting refinement, the general position polynomial $ψ(G)$, asks for all such possible sets. In this paper, We describe general position sets for several classes of graphs and provide explicit formulas for the general position polynomials of complete multipartite graphs. We specialize to balanced complete multipartite graphs and show that for part size $r\le 4$, the polynomial $ψ(K_{r,\dots,r})$ is log-concave and unimodal for all numbers of parts, while for…