Theoretical Computer Science flagPL flagEN
Faculty of Mathematics and Computer Science
Jagiellonian University
 
    informatyka analityczna  
UJ coat of arms
Algorithmics Research Group abacus
 
 

Michał Lasoń

PhD

fax: (+48-12) 664 66 72
email: email
office: ul. Łojasiewicza 6, 30-348 Kraków
room: 3067
 
 
curriculum vitae:en: [pdf], pl: [pdf]
photo

research interests
algebraic, probabilistic, topological methods in combinatorics
matroids
graph theory
extremal combinatorics
algebraic combinatorics
convex and discrete geometry
affine geometry

selected publications
  • Z. Jelonek, M. Lasoń,
    Degree of K-uniruledness of the non-properness set of a polynomial map, a positive characteristic case,
    manuscript
  • Z. Jelonek, M. Lasoń,
    Degree of K-uniruledness of the non-properness set of a polynomial map,
    submitted, arXiv:1411.5011
  • M.Lasoń, M.Michałek,
    Non-normal very ample polytopes - constructions and examples,
    submitted, arXiv:1406.4070
  • M. Lasoń, W. Lubawski,
    On-line list coloring of matroids,
    submitted, arXiv:1302.2338
  • M. Lasoń,
    The coloring game on matroids,
    submitted, arXiv:1211.2456
  • M. Lasoń,
    List coloring of matroids and base exchange properties,
    submitted, arXiv:1412.3341
  • M.Lasoń,
    Obstacles for splitting multidimensional necklaces,
    to appear in Proceedings of the American Mathematical Society, arXiv:1304.5390
  • M. Lasoń,
    Indicated coloring of matroids,
    Discrete Applied Mathematics 179 (2014), 241-243, arXiv:1302.3811
  • M. Lasoń, P. Micek, N. Streib, W.T. Trotter, B. Walczak,
    An extremal problem on crossing vectors,
    Journal of Combinatorial Theory, Series A 128 (2014), 41-55, arXiv:1205.1824
  • M. Lasoń, P. Micek, A. Pawlik, B. Walczak,
    Coloring intersection graphs of arc-connected sets in the plane,
    Discrete & Computational Geometry 52 (2014), 399-415, arXiv:1310.7558
  • M. Lasoń, M. Michałek,
    On the toric ideal of a matroid,
    Advances in Mathematics 259 (2014), 1-12, arXiv:1302.5236
  • A. Pawlik, J. Kozik, T. Krawczyk, M. Lasoń, P. Micek, W.T. Trotter, B. Walczak,
    Triangle-free intersection graphs of line segments with large chromatic number,
    Journal of Combinatorial Theory, Series B 105 (2014), 6-10, arXiv:1209.1595
  • A. Asinowski, J. Cardinal, N. Cohen, S. Collette, T. Hackl, M. Hoffmann, K. Knauer, S. Langerman, M. Lasoń, P. Micek, G. Rote, T. Ueckerdt,
    Coloring hypergraphs induced by dynamic point sets and bottomless rectangles,
    Lecture Notes in Computer Science 8037 (2013), 73-84, in: WADS 2013, arXiv:1302.2426
  • M. Lasoń, P. Micek, A. Pawlik, B. Walczak,
    Coloring intersection graphs of arcwise connected sets in the plane (extended abstract),
    Publications of the Scuola Normale Superiore, CRM Series 16 (2013), 299-304, in: EuroComb 2013
  • A. Pawlik, J. Kozik, T. Krawczyk, M. Lasoń, P. Micek, W.T. Trotter, B. Walczak,
    Triangle-free geometric intersection graphs with large chromatic number,
    Discrete & Computational Geometry 50 (2013), no. 3, 714-726, arXiv:1212.2058
  • M. Lasoń,
    f-vectors implying vertex decomposability,
    Discrete & Computational Geometry 49 (2013), no. 2, 296-301, arXiv:1302.4401
  • M. Lasoń,
    Equivalent condition for approximately Cohen-Macaulay complexes,
    Comptes Rendus Mathematique 350 (2012), 737-739, arXiv:1412.3735
  • M. Lasoń,
    On the relation between Betti numbers of an Arf semigroup and its blowup,
    Le Matematiche 67 (2012), no. 1, 75-80, arXiv:1412.3748
  • L. Facchini, V. Gonzalez-Alonso, M. Lasoń,
    Cox rings of du Val singularities,
    Le Matematiche 66 (2011), no. 2, 115-136, arXiv:1502.01040
  • M. Lasoń, M. Michałek,
    On the full, strongly exceptional collections on toric varieties with Picard number three,
    Collectanea Mathematica 62 (2011), no. 3, 275-296, arXiv:1003.2047
  • M. Lasoń,
    A generalization of Combinatorial Nullstellensatz,
    Electronic Journal of Combinatorics 17 (2010), N32, arXiv:1302.4647
  • A. Dey, M. Lasoń, M. Michałek,
    Derived category of toric varieties with Picard number three,
    Le Matematiche 64 (2009), no. 2, 99-116, arXiv:1002.3591
  • Z. Jelonek, M. Lasoń,
    The set of fixed points of a unipotent group,
    Journal of Algebra 322 (2009), 2180-2185, arXiv:1411.5650
  • N. Alon, J. Grytczuk, M. Lasoń, M. Michałek,
    Splitting necklaces and measurable colorings of the real line,
    Proceedings of the American Mathematical Society 137 (2009), no. 5, 1593-1599, arXiv:1412.7996
  • J. Grytczuk, M. Lasoń, M. Michałek,
    Pattern avoiding colorings of integers and reals,
    Proceedings of 10th International Workshop for Young Mathematicians "Combinatorics", Kraków 2008, 59-64

  • some recent collaborators 
    Noga AlonTel Aviv University
    Arijit DeyInstitute of Mathematical Sciences, Chennai, India
    Victor Gonzalez-AlonsoBarcelona Tech University
    Jarosław GrytczukJagiellonian University
    Zbigniew JelonekPolish Academy of Sciences
    Jakub KozikJagiellonian University
    Wojciech LubawskiJagiellonian University
    Piotr MicekTechnische Universität Berlin
    Mateusz MichałekBerkeley University of California
    Arkadiusz PawlikJagiellonian University
    Noah StreibGeorgia Institute of Technology
    William T. TrotterGeorgia Institute of Technology
    Bartosz WalczakGeorgia Institute of Technology

    grants
    2009 - 2012 On-line task selection
      Małopolskie Centre of Entrepreneurship
      MCP.ZS.4110-133.1/2009
    2011 - 2013 On-line task selection
      Ministry of Science and Higher Education
      N206 568240
    2011 - 2014 Graph drawings and representations
      Ministry of Science and Higher Education
      as a part of EUROCORES program: Graphs in Geometry and Algorithms (EuroGIGA), maintained by European Science Foundation
    2012 - 2014 Combinatorics of matroids and simplicial complexes
      Polish National Science Center
      UMO/2011/03/N/ST1/02918

    short cv
    2008.07MSc in mathematicsJagiellonian UniversityKraków, Poland
    2013.01PhD in mathematicsInstitute of Mathematics, Polish Academy of SciencesWarszawa, Poland
    2013.02-Assistant ProfessorInstitute of Mathematics, Polish Academy of SciencesWarszawa, Poland
    2013.02-03Visiting ResearcherMax Planck Institute for MathematicsBonn, Germany
    2013.02-09PostdocWarsaw Center of Mathematics and Computer ScienceWarszawa, Poland
    2013.09-2014.08PostdocÉcole Polytechnique Fédérale de LausanneLausanne, Switzerland
    2014.01PhD in computer scienceJagiellonian UniversityKraków, Poland
    2014.10-Mobility Plus Research FellowFreie Universität BerlinBerlin, Germany
     
     
      webmaster: email = a@b, a=www-tcs, b=tcs.uj.edu.pl