A. Basit

collaborators

2 papers

math.CO2025

On the shatter function of semilinear set systems

Abdul Basit, Chieu-Minh Tran

We show that the shatter function of a semilinear set system on $R^{m}$ is asymptotic to a polynomial. This confirms, for the structure $(R; +, <)$ , a conjecture of…

math.CO2025

The semi-inducibility problem

Abdul Basit, Bertille Granet, Daniel Horsley +2

Let $H$ be a $k$ -edge-coloured graph and let $n$ be a positive integer. What is the maximum number of copies of $H$ in a $k$ -edge-coloured complete graph on $n$ vertices? This pape…