�� <!DOCTYPE html> <html> <head> <style type="text/css"> body { font-family:Verdana; background-color:#F5F5F5; } div.horizontal { } div.horizontal ul { list-style-type:none; margin:0; padding:0; border-width:0px; } div.horizontal li { float:left; width:14.28%; } div.horizontal a { display:block; } div.horizontal a:link,div.horizontal a:visited { font-weight:bold; color:#111111; background-color:#FFFFFF; text-align:center; padding-bottom:19px; padding-top:19px; text-decoration:none; width:100%; } div.horizontal a:hover,div.horizontal a:active { background-color:#FFD433; } div.initbox { display:block; font-weight:bold; font-size:26px; color:#FFFFFF; background-color:#5D5D5D; text-align:center; padding-bottom:10px; padding-top:20px; text-decoration:none; } #thispage { background-color:#FFC300; } </style> <title>Combinatorics</title> <script type="text/javascript" async src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML"> </script> </head> <body> <div class="initbox">Combinatorial group</div> <div class="horizontal"><ul> <li><a href="index.html" >Main page</a></li> <li><a href="people.html">People</a></li> <li><a href="seminar.html" id="thispage">Seminar </a></li> <li><a href="events.html">Events</a></li> <li><a href="students.html">Openings</a></li> <li><a href="outputs.html">Outputs</a></li> <li><a href="fundings.html">Funding</a></li> </ul> </div> <p>The <a href="people.html">Combinatorial Group</a> of the <a href="http://www.ustavinformatiky.cz/">Institute of Computer Science</a> of the Czech Academy of Sciences organises a seminar in cooperation with the group <a href="http://users.math.cas.cz/~hladky/ProjectGraphLimits.html">Graph limits and inhomogeneous random graphs</a> from the <a href="http://www.math.cas.cz/">Institute of Mathematics</a> of the Czech Academy of Sciences. If you want to receive announcements of the seminar by e-mail, please contact <a href="mailto:piguet@cs.cas.cz">piguet at cs dot cas dot cz</a>. </p> <p><font color = red>The seminars themselves are located either at the <a href="http://www.math.cas.cz/">Institute of Mathematics</a>, or at the <a href="http://www.ustavinformatiky.cz/">Institute of Computer Science</a>. Please check the location of each seminar!</font></p> <p>We run also a reading group. For more info on this seminar, visit <a href="https://sites.google.com/site/matassileikis/readinggroup">the reading group webpage</a>. <!-- Math code: <img src="http://latex.codecogs.com/gif.latex? THE CODE " border="0"/> --> <h2>Programme</h2> <p> Suspended until further notice</p> <p><font color="red">The seminar will be replaced by a webinar, see <a href="https://sites.google.com/view/epcwebinar/">webpage of the webinar</a></font></p> <hr> <h2> Past seminars</h2> <p><b>Wednesday 12.2.2020 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318, <a href="https://sites.google.com/view/andrewnewman775/home">Andrew Newman</a> (Technische Universit&auml;t Berlin): Connectivity of random simplicial complexes</b></p> <table width="100%" border="0"> <tr> <td width="25%" height="220" align="center"> <img src="seminar-pictures/Newman.jpg" width="300" class="fltrt"/> </td> <td width="75%"><p><strong></strong></p> <p><u>Abstract</u>: In this talk we look at a higher-dimensional generalization of the Erd&odblac;s--R&eacute;nyi random graph model to random simplicial complexes, namely the Linial--Meshulam model. In this high-dimensional setting there will often be many nonequivalent ways to topologically generalize common graph properties. Several of these will be surveyed and then new work will be discussed establishing an anticollapsibility threshold in the Linial--Meshulam model as a generalization of path connectivity of random graphs. This work is motivated by questions about high-dimensional trees. This talk will assume familiarity with random graphs but all relevant topological notions will be defined. <br> This is joint work with Davide Lofano.</p> </td> </tr> </table> <p><b>Tuesday 11.2.2020 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, <font>room 419</font>, Viktor Bezborodov (WrocBaw University of Science and Technology): Stochastic growth models: asymptotic shape and growth rate</b></p> <table width="100%" border="0"> <tr> <td width="25%" height="220" align="center"> <img src="seminar-pictures/Bezborodov.jpg" width="300" class="fltrt"/> </td> <td width="75%"><p><strong></strong></p> <p><u>Abstract</u>: In this talk we discuss the asymptotic shape and the spread rate for growing stochastic particle systems. We start with the classical models and results and then proceed to discuss more recent developments. We will highlight the differences between discrete-space and continuous-space models. We will also briefly discuss computer simulations.</p> </td> </tr> </table> <p><b>Friday 24.1.2020 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318, <a href="https://iuuk.mff.cuni.cz/~tereza/">Tereza Klimo&#154;ov&aacute;</a> (Charles University): Decomposing graphs into paths and trees </b></p> <table width="100%" border="0"> <tr> <td width="25%" height="220" align="center"> <img src="seminar-pictures/Klimosova.jpg" width="300" class="fltrt"/> </td> <td width="75%"><p><strong></strong></p> <p><u>Abstract</u>: Bensmail, Harutyunyan, Le and Thomass&eacute; conjectured that for a fixed tree T, the edge set of any graph G of size divisible by size of T with sufficiently high degree can be decomposed into disjoint copies of T, provided that G is sufficiently highly connected in terms of maximal degree of T. They proved the conjecture for trees of maximal degree 2 (i.e., paths). In particular, they showed that in the case of paths, the conjecture holds for 24-edge-connected graphs.<br> We improve this result showing that 3-edge-connectivity suffices, which is best possible. We disprove the conjecture for trees of maximum degree greater than two, prove the conjecture for certain forests and prove a relaxed version of the conjecture that concerns decomposing the edge set of a graph into disjoint copies of two fixed trees of coprime sizes.<br> Joint work with S. Thomass&eacute;.</p> </td> </tr> </table> <p><b>Friday 17.1.2020 at 10:00 at 10:00 <a href="http://www.math.cas.cz/">MI</a>, room modr� posluch�rna, <a href="https://www.renyi.hu/~balazsg/">Bal&aacute;zs Gerencs&eacute;r</a> (Hungarian Academy of Sciences): Decay of mutual information for factor of iid processes on the d-regular tree</b></p> <table width="100%" border="0"> <tr> <td width="25%" height="220" align="center"> <img src="seminar-pictures/Gerencser.jpg" width="300" class="fltrt"/> </td> <td width="75%"><p><strong></strong></p> <p><u>Abstract</u>: We review the concept of factor of iid processes that allows to capture the behavior of local algorithms on large networks. We investigate how much a global decision can or cannot be made using these processes. In particular, how much independent the output values need to be at far away vertices when applied on the limit case of the d-regular infinite tree.<br> Joint work with Viktor Harangi. </p> </td> </tr> </table> <h2><a href="seminar2019.html">seminars in 2019</a></h2> <h2><a href="seminar2018.html">seminars in 2018</a></h2> <h2><a href="seminar2017.html">seminars in 2017</a></h2> <h2><a href="seminar2016.html">seminars in 2016</a></h2> </BODY> </HTML>