Michal Adamaszek - Homepage

Michał Adamaszek

I work at MOSEK.

Before that I was a researcher at:

This homepage covers my research and teaching-related activities.

And here is a very research-related photo of me with Henry Adams.

My interests: Interactions between algebraic topology and combinatorics, especially graph theory; Topological data analysis; Computational complexity; Computer-assisted mathematics; Popularization of mathematics

Links:

CV and list of publications
my data at ORCID, ResearcherId, MathSciNet, MGP
profile at LinkedIn
VIPER (Visual Pascal Interpreter)

Research-related questions: aszek AT mimuw DOT edu DOT pl.

Teaching

Courses:

Graph coloring (Copenhagen, 2016) evaluation!
Topological optimization problems (Saarbrucken 2014, seminar)
Algebraic topology (Bremen, 2012, 2013)
Homological algebra (Bremen, 2013)
Analysis III (Warwick, 2010/11)
Discrete Mathematics and its Applications II (Warwick, 2009/10, 2008/09, 2011/12)
Discrete Mathematics and its Applications I (Warwick, 2009/10, 2008/09, 2010/11, 2011/12)
Even older (Warsaw, 2005-2008): OOP, Introduction to operating systems and networks, Geometry and linear algebra, Discrete mathematics

Students:

Christian Buchter (bachelor, co-supervision), Copenhagen 2017, Integer programming models in graph coloring
Rasmus Nilsson (master, co-supervision), Copenhagen 2016, On the number of flat LEGO structures
Adrien Vakili (bachelor), Copenhagen 2015, Vietoris-Rips complexes of point sets in Euclidean space
Marten Rittweger (bachelor, co-supervision), Bremen 2013, Topological methods in graph coloring

Papers and preprints (some at arXiv, complete list in pdf)

Arxiv versions are equivalent, but not always isomorphic, to published ones.

Topology (combinatorial/algebraic)
1. Vietoris-Rips and Cech Complexes of Metric Gluings, with Henry Adams, Ellen Gasparovic, Maria Gommel, Emilie Purvine, Radmila Sazdanovic, Bei Wang, Yusu Wang, Lori Ziegelmeier
  Proc. of 34th Symposium on Computational Geometry, SoCG 2018
  [proceedings]
2. Metric reconstruction via optimal transport, with Henry Adams and Florian Frick
  SIAM Journal on Applied Algebra and Geometry, 2(4) (2018), 597-619
  [journal, arxiv/1706.04876]
3. On Vietoris-Rips complexes of ellipses, with Henry Adams, Samadwara Reddy
  Journal of Topology and Analysis, to appear
  [journal, arxiv/1704.04956, OWP-2017-11]
4. On homotopy types of Euclidean Rips complexes, with Florian Frick and Adrien Vakili
  Discrete & Computational Geometry, 58 (3) (2017), 526-542
  [arxiv/1602.04131, journal]
5. A note on independence complexes of chordal graphs and dismantling
  Electronic Journal of Combinatorics 24 (2) (2017), #P2.34
  [journal, arxiv/1508.02426]
6. Complexity of simplicial homology and independence complexes of chordal graphs, with Juraj Stacho
  Computational Geometry - Theory and Applications 57 (2016), 8-18
  [journal, pdf]
  Conference version in Proc. of 28th Symposium on Computational Geometry, SoCG 2012, p. 51-60
  [proceedings]
7. Upper bound theorem for odd-dimensional flag triangulations of manifolds, with Jan Hladký
  Mathematika 62 (2016), 909-928
  [journal, arxiv/1503.05961]
  Extended abstract Extremal graph theory and face numbers of flag triangulations of manifolds in Combinatorial Methods in Topology and Algebra, p. 7-10
  [abstract]
8. The Vietoris-Rips complexes of a circle, with Henry Adams
  Pacific Journal of Mathematics, 290 (2017), 1-40
  [arxiv/1503.03669, journal]
  Extended abstract Geometric complexes for subsets of the circle and beyond in Oberwolfach Reports 5/2015, Geometric and Algebraic Combinatorics, p. 62-64
9. Nerve complexes of circular arcs, with Henry Adams, Florian Frick, Christopher Peterson and Corrine Previte-Johnson
  Discrete & Computational Geometry 56 (2016), 251-273
  [journal, arxiv/1410.4336]
10. Small flag complexes with torsion
  Canadian Mathematical Bulletin 57 (2014), 225-230
  [journal, arxiv/1208.3892, supplementary data]
11. Dense flag triangulations of 3-manifolds via extremal graph theory, with Jan Hladký
  Transactions of the American Mathematical Society, 367 (2015), 2743-2764
  [journal, arxiv/1205.4060]
12. Extremal problems related to Betti numbers of flag complexes
  Discrete Applied Mathematics, 173 (2014), 8-15
  [journal, arxiv/1109.4775]
13. Comparing minimal simplicial models
  Journal of Homotopy and Related Structures, (2013) 8 (1): 117-125
  [journal]
14. The symmetric join operad, with J.D.S.Jones
  Homology, Homotopy and Applications, Vol. 15 (2013), No. 2, pp.245-265
  [journal, arxiv/1110.2989]
15. Special cycles in independence complexes and superfrustration in some lattices
  Topology and its Applications, 160 (2013), 943-950
  [journal, arxiv/1109.4914]
16. Splittings of independence complexes and the powers of cycles
  Journal of Combinatorial Theory, Series A 119 (2012), 1031-1047
  [journal, arxiv/1106.6250]
17. On a lower bound for the connectivity of the independence complex of a graph, with J.A.Barmak
  Discrete Mathematics 311(21): 2566-2569 (2011)
  [journal, pdf]
18. Clique complexes and Graph powers
  Israel Journal of Mathematics 196 (2013), 295-319
  [journal, arxiv/1104.0433]
19. Spaces of algebraic and continuous maps between real algebraic varieties, with A.Kozłowski, K.Yamaguchi
  Quarterly Journal of Mathematics (2011) 62 (4): 771-790
  [journal, arxiv/0809.4893]
20. Vertex decompositions of two-dimensional complexes and graphs
  Contributions to Discrete Mathematics, Vol. 7, No 2 (2012): 84-96
  [journal, arxiv/1007.4019]
Combinatorics, CS and related
1. Random cyclic dynamical systems with Henry Adams, Francis Motta
  Advances in Applied Mathematics, 83 (2017), 1-23
  [journal, arxiv/1511.07832]
2. Face numbers of down-sets
  American Mathematical Monthly, Vol. 122, No. 4 (April 2015), 367-370
  [journal, arxiv/1311.5039]
3. Lower bounds for locally highly connected graphs, with A.Adamaszek, M.Mnich, J.Schmidt
  Graphs and Combinatorics, 32 (2016), 1641-1650
  [journal]
4. The smallest nonevasive graph property
  Discussiones Mathematicae Graph Theory, 34 (2014), 857-862
  [journal, arxiv/1303.5601]
5. Uniqueness of graph square roots of girth six, with A.Adamaszek
  Electronic Journal of Combinatorics 18 (2011), #P139
  [journal, arxiv/0912.2291]
6. Large-girth roots of graphs, with A.Adamaszek
  SIAM J. Discrete Math. Volume 24, Issue 4, pp. 1501-1514 (2010)
  [journal, arxiv/0909.4011]
  Conference version in Proc. 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010)
7. Testing Monotone Continuous Distributions on High-dimensional Real Cubes, with A.Czumaj, C.Sohler
  Property Testing, Current Research and Surveys, 228 - 233, ed. O. Goldreich, LNCS 6390
  [extended abstract]
  Conference version in Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms (SODA'10), Austin, Texas, January 17 - 19, 2010. SIAM, Philadelphia, PA, 2010.
8. Combinatorics of the change-making problem, with A.Adamaszek
  European Journal of Combinatorics, Vol.31 (1), January 2010, p. 47-63
  [journal, arxiv/0801.0120]
9. Efficient enumeration of graceful permutations
  Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 87 (2013), 191-197
  [journal, arXiv/0608513]
Other
1. VIPER, a Student-Friendly Interpreter of Pascal, with A.Niewiarowska, P.Chrząstowski-Wachtel
  Informatics Education - Supporting Computational Thinking, Proceedings ISSEP 2008, LNCS 5090, pp. 192-203
  [conference, VIPER]
Selected popular and expository
1. Topology and subsets - the story of a theorem
  Matematyka, Społeczeństwo, Nauczanie 46 (2011)
  [journal, English version]
2. Picking a random integer
  Newsletter of the European Mathematical Society, December 2006, p. 20-23
  [journal]
3. 1,2,4,8
  Matematyka, Społeczeństwo, Nauczanie 41 (2008)
  [journal]
4. Podziały prostokątów (Rectangle dissections)
  Matematyka, Społeczeństwo, Nauczanie 37 (2006)
  [journal]
5. A number of popular articles in Delta, The Math.-Phys.-Astro.-Inf. Monthly
Things that will not be published
1. Transitivity is not a (big) restriction on homotopy types
  [arxiv/1409.4966]
2. An upper bound theorem for a class of flag weak pseudomanifolds
  [arxiv/1303.5603]
3. An elementary guide to the Adams-Novikov Ext
  [pdf]
4. Hard squares on cylinders revisited
  [arxiv/1202.1655]
Theses
1. Some problems in combinatorial topology of flag complexes, Ph.D. in Mathematics, University of Warwick, 2012
2. Spaces of rational maps, M.Sc. in Mathematics, University of Warsaw, 2007
3. On some properties of graceful graphs, M.Sc. in Computer science, University of Warsaw, 2006

You might have met me at...

23rd International Symposium on Mathematical Programming, ISMP2018, 1-6 July 2018, Bordeaux
Modern Challenges in Power System Operation and Electricity Markets: An Optimization Perspective, 12-16 June 2017, DTU, Copenhagen
Rocky Mountain Algebraic Combinatorics Seminar, June 2016
Uni Washington Combinatorics Seminar, June 2016
Combinatorics and Groups, 11-14 April 2016, Bedlewo
The 2015 annual meeting of the Deutschen Mathematiker-Vereinigung (DMV), 21-25 Sept 2015, Hamburg
CAT-School 2015, Computational Algebraic Topology, 7-11 Sept 2015, Oxford
Geometric and Algebraic Combinatorics, 1-7 Feb 2015, Oberwolfach
Combinatorial Topology and Applications, 12 September 2014, Bremen
Applied Algebraic Topology, Workshop, 30 June - 5 July 2014 Castro Urdiales, CIEM Spain, slides
Symposium Diskrete Mathematik, 9 - 10 May 2014, Frankfurt
Experimental Mathematics Colloquium @ Kopenhagen Univ., 16 January 2014
CoMeTA 2013, Combinatorial Methods in Topology and Algebra, 9-13 September 2013, Cortona, Italy, poster
Applied and Computational Algebraic Topology, 15-19 July 2013, Bremen, Germany
Mittagseminar @ ETH Zurich, 25 April 2013
EMS/DMF Joint Mathematical Weekend, Aarhus, 5-7 April 2013, slides
Applied and computational topology: ATMCS 5, Edinburgh, 2-6 July 2012
28th Symposium on Computational Geometry, Chapel Hill, NC, US, 17-20 June 2012, slides
Fourth Sheffield Homotopy Miniconference: Homotopy and Geometry of Loop Spaces, Sheffield, 20-22 January 2012
WATACBA - Workshop on Algebraic Topology and Combinatorics, Buenos Aires, 7-11 November 2011, slides
Structured Ring Spectra - TNG, Hamburg, 1-5 August 2011
The Kervaire invariant and stable homotopy theory, Edinburgh, 25-29 April 2011
British Mathemathical Colloquium, Leicester, 18-21 April 2011, see the POSTER
DIMAP Workshop on Combinatorics and Graph Theory, Warwick, 4-7 April 2011, slides
Hot topics: Kervaire invariant, workshop at MSRI, Berkeley, 25-29 October 2010
25th British Topology Meeting, Oxford, 6-8 September 2010
Postgraduate Combinatorial Conference, 7-9 July 2010, London, slides
STACS 2010, 4-6 March 2010, Nancy, France
ACM-SIAM Symposium on Discrete Algorithms SODA 2010 17-19 January 2010, Austin, Texas, slides
Copenhagen Topology Conference 2010, 8-10 January 2010, Copenhagen
24th British Topology Meeting, Leicester, 14-15 September 2009
22nd British Combinatorial Conference, St.Andrews, 5-10 July 2009
Thematic school and conference OPERADS 2009, CIRM, Luminy (Marseille), 20-30 April 2009
61st British Mathemathical Colloquium, Galway, Ireland, 6-9 April 2009
The Transpennine Topology Triangle, 71st, 72nd, 73rd, 75th, 78th, 79th
The Schools Szkoła Matematyki Poglądowej, an event propagating mathematics and mathematical culture, 35th (2005), 36th (2006), 40th (2008), 41st (2008), 43rd (2009), 45th (2010), 46th (2011), 50th (2013)

Michał Adamaszek

Teaching

Papers and preprints (some at arXiv, complete list in pdf)

You might have met me at...

Brief CV (longer CV)

Other links