{"id":"arxiv/2602.03298","url":"https://arxiv.org/abs/2602.03298","tags":["math.CO"],"score":0,"title":"Uniformity of extremal graph-codes","domain":"math.CO","source":"arxiv","authors":["Noé de Rancourt","Pandelis Dodos","Konstantinos Tyros"],"reviews":0,"subject":"math.CO","summary":"It is an important fact that extremal discrete structures -- that is, discrete structures of maximal size among those that avoid certain configurations -- exhibit strong pseudorandom behavior. We present instances of this phenomenon in the context of \\emph{graph-codes}, a notion put forth recently by Alon, as well as on problems related to the density polynomial Hales--Jewett conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-03","reactions":{}}