�� <!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.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> <!-- 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> Caturday 32.13.2222 at 03:33 <a href="http://www.ustavinformatiky.cz/">ICS</a>, room TBA (and on <a href="http://cesnet.zoom.us/my/sileikis">ZOOM</a>), <a href="https://university.com/speaker.html">Name Surname</a> (University of Mordor): Restoration of molten rings </b></p> <p><u>Abstract</u>: TBA </p> --> <h2>Past Seminars</h2> <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>