Showing 2026Show all
3 papers · 1 filter
math.CO2026
Maker Breaker Games on a Budget
Sebastian Lüderssen, Fabien Nießen, Silas Rathke
The Maker Breaker Triangle Game involves two players, Maker and Breaker, who alternately claim 1 and edges of , respectively. Maker's goal is to claim all three edges of a…
math.CO2026
No extremal square-free words over alphabets of size at least 5
Eng Keat Hng, Silas Rathke
A word over an alphabet contains a square if it has a subword of the form where is a word. A word is \emph{extremal square-free} if it does not contain a s…
math.CO2026
The maximum diameter of -dimensional simplicial complexes
Stefan Glock, Olaf Parczyk, Silas Rathke +1
For every fixed dimension and sufficiently large , we determine the maximum possible diameter of a strongly connected -dimensional simplicial complex on vertices. Thi…