{"id":"arxiv/2601.14904","url":"https://arxiv.org/abs/2601.14904","tags":["math.CO"],"score":0,"title":"On the maximum density of a matrix and a transcendental Turán-type density","domain":"math.CO","source":"arxiv","authors":["Raphael Yuster"],"reviews":0,"subject":"math.CO","summary":"We prove that the inducibility of $P_4$ in ordered monotone balanced bipartite graphs is $2/e^2$, establishing the smallest known graph with transcendental Turán-type density. Moreover, the limit object is a binary graphon, so it generates a deterministic model. This is a special case of a more general framework addressed here -- the asymptotic maximum density of a constant matrix over an arbitrary symbol set, in a large, possibly monotone, matrix. We solve all $2 \\times 2$ monotone cases (one of which corresponds to the aforementioned $P_4$) and all but one of the $2 \\times 2$ unrestricted…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}