3,867,792 research outputs found

    The Complexity of Surjective Homomorphism Problems -- a Survey

    Get PDF
    We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction. In comparison with these problems, surjective homomorphism problems seem to be harder to classify and we examine especially three concrete problems that have arisen from the literature, two of which remain of open complexity

    An extremal effective survey about extremal effective cycles in moduli spaces of curves

    Full text link
    We survey recent developments and open problems about extremal effective divisors and higher codimension cycles in moduli spaces of curves.Comment: Submitted to the Proceedings of the Abel Symposium 2017. Comments are welcom

    Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography

    Get PDF
    The mathematical problems and their solutions of the Third International Students' Olympiad in Cryptography NSUCRYPTO'2016 are presented. We consider mathematical problems related to the construction of algebraic immune vectorial Boolean functions and big Fermat numbers, problems about secrete sharing schemes and pseudorandom binary sequences, biometric cryptosystems and the blockchain technology, etc. Two open problems in mathematical cryptography are also discussed and a solution for one of them proposed by a participant during the Olympiad is described. It was the first time in the Olympiad history
    corecore