�� <!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:#FFD700; } div.initbox { display:block; font-weight:bold; font-size:26px; color:#FFFFFF; background-color:#1E90FF; text-align:center; padding-bottom:10px; padding-top:20px; text-decoration:none; } #thispage { background-color:#FFD700; } </style> <title>Combinatorics</title> <script type="text/javascript" async src="https://cdn.mIf you need me to be in person to solve the salary issue, I can come on Tuesday moathjax.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> <!-- Math code: <img src="http://latex.codecogs.com/gif.latex? THE CODE " border="0"/> --> <hr> <h2>We are shocked by the aggression happening to Ukraine. As citizens we try to help her people with our private means. As professional mathematicians, we welcome suggestions that might help our fellow Ukrainian colleagues (students or researchers) in any way. Some funds are available to this end (<a href="http://uivty.cs.cas.cz/ExtrA/students.html">here</a>). Do not hesitate to contact us!</h2> <hr> <h2>Programme</h2> <!-- <p><b> Saturday 32.13.2222 at 03:33 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room TBA (and on <a href="https://cesnet.zoom.us/j/93164505464?">ZOOM</a>, 4-digit password consisting of the prime numbers <10), <a href="https://university.com/speaker.html">Name Surname</a> (University of Mordor): Restoration of molten rings </b></p> <table width="100%" border="0"> <tr> <td width="25%" height="220" align="center"> <img src="seminar-pictures/Sauron.jpg" width="300" class="fltrt"/> </td> <td width="75%"><p><strong></strong></p> <p><u>Abstract</u>: TBA </p> </td> </tr> </table> --> <p><b> Friday 12.5.2023 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318 (and on <a href="https://cesnet.zoom.us/j/93164505464?">ZOOM</a>, 4-digit password consisting of the prime numbers <10), <a href="https://sites.google.com/view/hngengkeat">Eng Keat Hng</a> (ICS CAS): Characterising flip process rules with the same trajectories</b></p> <p><u>Abstract</u>:Garbe, Hladk�, `ileikis and Skerman recently introduced a class of discrete-time random graph processes called flip processes. A flip process starts with a given n-vertex graph, and each step of a flip process involves randomly selecting a k-tuple of distinct vertices and modifying the induced subgraph according to a predetermined rule. It was proved by Garbe, Hladk�, `ileikis and Skerman that the typical behaviour of flip processes correspond to certain continuous-time deterministic graphon trajectories.<br> In this talk we discuss recent work towards characterising flip process rules with the same trajectories.</p> <h2>Past Seminars</h2> <p><b> Friday 5.5.2023 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318 (and on <a href="https://cesnet.zoom.us/j/93164505464?">ZOOM</a>, 4-digit password consisting of the prime numbers <10), <a href="https://www.cs.cas.cz/~hladky/">Jan Hladky</a> (ICS CAS): Invitation to graphons</b></p> <p><u>Abstract</u>: The first course in graph theory usually covers concepts such as matchings, independent sets, colourings, and forbidden subgraphs. Around 2004, Borgs, Chayes, Lov�sz, S�s, Szegedy, and Vestergombi introduced a very fruitful limit perspective on graphs. The central objects of this theory, so-called graphons, are suitable measurable counterparts to graphs. <br> In the talk, I will outline the syllabus of a hypothetical first course in graphon theory, in particular introducing versions of all the aforementioned concepts in the graphon setting. Based on work with Dole~al, Hu, M�th�, Piguet, Rocha.</p> <p><b> Friday 28.4.2023 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318 (and on <a href="https://cesnet.zoom.us/j/93164505464?">ZOOM</a>, 4-digit password consisting of the prime numbers <10), <a href="http://uivty.cs.cas.cz/~piguet/">Diana Piguet</a> (ICS CAS): Degree conditions for tree-embedding and implication for the ErdQs S�s Conjecture</b></p> <p><u>Abstract</u>: We shall present an approximate solution of a conjecture of Klimoaov�, Piguet, and RozhoH in dense graphs concerning tree embedding. We'll also show how the result implies the approximate version of the ErdQs S�s Conjecture in the context of dense graphs. <br> This is a joint work with Akbar Davoodi, Hanka Xada, and Nicol�s Sanhueza.</p> <p><b> Friday 21.4.2023 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room <font color=red>419</font> (and on <a href="http://cesnet.zoom.us/my/sileikis">ZOOM</a>), <a href="https://sites.google.com/site/tomasjuskevicius/"> Tomas Juakevi ius</a> (ICS CAS): The "power of few" phenomenon: majority dynamics on G(n,p) </b></p> <p><u>Abstract</u>: The "majority dynamics" process on a social network begins with an initial phase, where the individuals are split into two competing parties, Red and Blue. Step by step everyone updates their affiliation to match the majority among those of their friends. While studying this process on Erdos-Renyi G(n, p) random graph (with constant density), Van Vu and Linh Tran discovered the "Power of Few" phenomenon, showing that a very small advantage to one side already guarantees that everybody will unanimously join that side after just a few days with overwhelming probability. For example, when p = 1/2, then 10 extra members guarantee this unanimity with a 90% chance, regardless of the value of n. We shall present some of these results and formulate a couple of open problems.<br> The talk is based on recent papers of Van Vu and Linh Tran.</p> <p><b> Friday 14.4.2023 at 10:00 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318 (and on <a href="http://cesnet.zoom.us/my/sileikis">ZOOM</a>), <a href="https://sites.google.com/site/matassileikis/">Matas `ileikis</a> (ICS CAS): Maximum local tree counts in G(n,p) </b></p> <p><u>Abstract</u>: We consider a generalization of the maximum degree. Given a rooted tree T, let X_v be the number of copies (injective homomorphisms) of T rooted at v in the random graph G(n,p). We ask the question where the maximum of X_v over all vertices is concentrated. For p tending to zero not too fast, the maximum is asymptotically attained by the vertex of maximum degree. That is, if the maximum degree is concentrated at D = D(n,p), then maximum T-count is concentrated at D^d(pn)^{e(T) - d}, where d is the degree of the root. However, for smaller p, the maximum is of higher order and the answer crucially depends on the structure of T. </p> <p><b> Wednesday 11.1.2023 at 09:30 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room 318 (and on <a href="http://cesnet.zoom.us/my/sileikis">ZOOM</a>), MaBgorzata Sulkowska (WrocBaw University of Science and Technology): Modularity of minor-free graphs </b></p> <p><u>Abstract</u>: Modularity is a well-established parameter measuring the presence of community structure in the graph. It was introduced by Newman and Girvan in 2004. Nowadays it is widely used as a quality function for community detection algorithms. The popular heuristic clustering algorithms (e.g., Louvain algorithm or Leiden algorithm) find a partition using modularity-based approach. We prove that a class of graphs with an excluded minor and with the maximum degree sublinear in the number of edges is maximally modular, that is, for every eps>0, the modularity of any graph in the class with sufficiently many edges is at least 1-eps. This completes the classification of maximally modular classes among all commonly considered subclasses of nowhere dense graphs with maximum degree sublinear in the number of edges. <br> Joint work with MichaB LasoD. </p> <hr> <h2><a href="seminar2022.html">seminars in 2022</a></h2> <h2><a href="seminar2021.html">seminars in 2021</a></h2> <h2><a href="seminar2020.html">seminars in 2020</a></h2> <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>