Showing math.COShow all
3 papers · 1 filter
math.CO2026
Counting subsets of integers free of arithmetic configurations
Patrick Morris, Miquel Ortega, Juanjo Rué
Cameron and ErdÅs asked if the number of sets free of arithmetic progressions of length is , where is the maximum cardinality of a -AP-free sub…
math.CO2024
On the chromatic number of powers of subdivisions of graphs
Michael Anastos, Simona Boyadzhiyska, Silas Rathke +1
For a given graph , we define its \emph{th subdivision} as the graph obtained from by replacing every edge by a path of length . We also define the \emph{th p…
math.CO2024
Product-free sets in the free group
Miquel Ortega, Juanjo Rué, Oriol Serra
We prove that product-free sets of the free group over a finite alphabet have maximum density with respect to the natural measure that assigns total weight one to each set of…