6 papers
A note on the shortest law for the symmetric group
Adrian Beker, Luka Milićević, Rudi Mrazović
Let denote the length of the shortest non-trivial two-variable law for the symmetric group . Buskin's quantitative subgroup-separability argument gives the classical lo…
Quantitative inverse theorem for Gowers uniformity norms and in
Luka Milićević
We prove quantitative bounds for the inverse theorem for Gowers uniformity norms and in . The proof starts from an earlier partial res…
Small Sets with Large Difference Sets
Luka Milicevic
For every and , Haight constructed a set ( stands for the integers modulo ) for a suitable , such that $A-A =…
Decomposing the Complete -Graph
Imre Leader, Luka Milićević, Ta Sheng Tan
Let be the minimum number of complete -partite -graphs needed to partition the edge set of the complete -uniform hypergraph on vertices. Graham and Pollak sho…
Sets in Almost General Position
Luka Milićević
Erdős asked the following question: given points in the plane in almost general position (no 4 collinear), how large a set can we guarantee to find that is in general position…
Contractive Families on Compact Spaces
Luka Milicevic
A family f_1,...,f_n of operators on a complete metric space X is called contractive if there exists lambda < 1 such that for any x,y in X we have d(f_i(x),f_i(y)) leq lambda d(x,y…