Discrete Mathematics

<!DOCTYPE html> <html lang="en"> <head> <title>Discrete Mathematics </title> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="apple-touch-icon" sizes="180x180" href="/static/browse/0.3.4/images/icons/apple-touch-icon.png"> <link rel="icon" type="image/png" sizes="32x32" href="/static/browse/0.3.4/images/icons/favicon-32x32.png"> <link rel="icon" type="image/png" sizes="16x16" href="/static/browse/0.3.4/images/icons/favicon-16x16.png"> <link rel="manifest" href="/static/browse/0.3.4/images/icons/site.webmanifest"> <link rel="mask-icon" href="/static/browse/0.3.4/images/icons/safari-pinned-tab.svg" color="#5bbad5"> <meta name="msapplication-TileColor" content="#da532c"> <meta name="theme-color" content="#ffffff"> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/arXiv.css?v=20241206" /> <link rel="stylesheet" type="text/css" media="print" href="/static/browse/0.3.4/css/arXiv-print.css?v=20200611" /> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/browse_search.css" /> <script language="javascript" src="/static/browse/0.3.4/js/accordion.js" /></script> <script src="/static/browse/0.3.4/js/mathjaxToggle.min.js" type="text/javascript"></script> <script type="text/javascript" language="javascript">mathjaxToggle();</script> </head> <body class="with-cu-identity"> <div class="flex-wrap-footer"> <header> <a href="#content" class="is-sr-only">Skip to main content</a>  <div class="columns is-vcentered is-hidden-mobile" id="cu-identity"> <div class="column" id="cu-logo"> <a href="https://www.cornell.edu/"><img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University" /></a> </div><div class="column" id="support-ack"> <span id="support-ack-url">We gratefully acknowledge support from the Simons Foundation, <a href="https://info.arxiv.org/about/ourmembers.html">member institutions</a>, and all contributors.</span> <a href="https://info.arxiv.org/about/donate.html" class="btn-header-donate">Donate</a> </div> </div> <div id="header" class="is-hidden-mobile"> <a aria-hidden="true" tabindex="-1" href="/IgnoreMe"></a> <div class="header-breadcrumbs"> <a href="/"><img src="/static/browse/0.3.4/images/arxiv-logo-one-color-white.svg" alt="arxiv logo" style="height:40px;"/></a> <span>></span> <a href="/list/cs.DM/recent">cs.DM</a> </div> <div class="search-block level-right"> <form class="level-item mini-search" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <div class="control"> <input class="input is-small" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <p class="help"><a href="https://info.arxiv.org/help">Help</a> | <a href="https://arxiv.org/search/advanced">Advanced Search</a></p> </div> <div class="control"> <div class="select is-small"> <select name="searchtype" aria-label="Field to search"> <option value="all" selected="selected">All fields</option> <option value="title">Title</option> <option value="author">Author</option> <option value="abstract">Abstract</option> <option value="comments">Comments</option> <option value="journal_ref">Journal reference</option> <option value="acm_class">ACM classification</option> <option value="msc_class">MSC classification</option> <option value="report_num">Report number</option> <option value="paper_id">arXiv identifier</option> <option value="doi">DOI</option> <option value="orcid">ORCID</option> <option value="author_id">arXiv author ID</option> <option value="help">Help pages</option> <option value="full_text">Full text</option> </select> </div> </div> <input type="hidden" name="source" value="header"> <button class="button is-small is-cul-darker">Search</button> </div> </form> </div> </div> <div class="mobile-header"> <div class="columns is-mobile"> <div class="column logo-arxiv"><a href="https://arxiv.org/"><img src="/static/browse/0.3.4/images/arxiv-logomark-small-white.svg" alt="arXiv logo" style="height:60px;" /></a></div> <div class="column logo-cornell"><a href="https://www.cornell.edu/"> <picture> <source media="(min-width: 501px)" srcset="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg 400w" sizes="400w" /> <source srcset="/static/browse/0.3.4/images/icons/cu/cornell_seal_simple_black.svg 2x" /> <img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University Logo" /> </picture> </a></div> <div class="column nav" id="toggle-container" role="menubar"> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-white"><title>open search</title><path d="M505 442.7L405.3 343c-4.5-4.5-10.6-7-17-7H372c27.6-35.3 44-79.7 44-128C416 93.1 322.9 0 208 0S0 93.1 0 208s93.1 208 208 208c48.3 0 92.7-16.4 128-44v16.3c0 6.4 2.5 12.5 7 17l99.7 99.7c9.4 9.4 24.6 9.4 33.9 0l28.3-28.3c9.4-9.4 9.4-24.6.1-34zM208 336c-70.7 0-128-57.2-128-128 0-70.7 57.2-128 128-128 70.7 0 128 57.2 128 128 0 70.7-57.2 128-128 128z"/></svg></button> <div class="mobile-toggle-block toggle-target"> <form class="mobile-search-form" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <input class="input" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <input type="hidden" name="source" value="header"> <input type="hidden" name="searchtype" value="all"> <button class="button">GO</button> </div> </form> </div> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-white" role="menu"><title>open navigation menu</title><path d="M16 132h416c8.837 0 16-7.163 16-16V76c0-8.837-7.163-16-16-16H16C7.163 60 0 67.163 0 76v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16z"/ ></svg></button> <div class="mobile-toggle-block toggle-target"> <nav class="mobile-menu" aria-labelledby="mobilemenulabel"> <h2 id="mobilemenulabel">quick links</h2> <ul> <li><a href="https://arxiv.org/login">Login</a></li> <li><a href="https://info.arxiv.org/help">Help Pages</a></li> <li><a href="https://info.arxiv.org/about">About</a></li> </ul> </nav> </div> </div> </div> </div> </header> <main> <div id="content"> <div id='content-inner'> <div id='dlpage'> <h1>Discrete Mathematics</h1> <h2>Authors and titles for recent submissions</h2> <ul> <li> <a href="/list/cs.DM/recent?skip=0&show=50"> Mon, 17 Feb 2025 </a> </li><li> <a href="/list/cs.DM/recent?skip=2&show=50"> Fri, 14 Feb 2025 </a> </li><li> <a href="/list/cs.DM/recent?skip=9&show=50"> Thu, 13 Feb 2025 </a> </li><li> <a href="/list/cs.DM/recent?skip=11&show=50"> Wed, 12 Feb 2025 </a> </li><li> <a href="/list/cs.DM/recent?skip=16&show=50"> Tue, 11 Feb 2025 </a> </li></ul> <p>See today's <a id="new-cs.DM" aria-labelledby="new-cs.DM" href="/list/cs.DM/new">new</a> changes</p> <div class='paging'>Total of 28 entries </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs.DM/recent?skip=0&show=25 rel="nofollow"> fewer</a> | <span style="color: #454545">more</span> | <span style="color: #454545">all</span> </div> <dl id='articles'> <h3>Mon, 17 Feb 2025 (showing 2 of 2 entries )</h3> <dt> <a name='item1'>[1]</a> <a href ="/abs/2502.10213" title="Abstract" id="2502.10213"> arXiv:2502.10213 </a> (cross-list from math.CO) [<a href="/pdf/2502.10213" title="Download PDF" id="pdf-2502.10213" aria-labelledby="pdf-2502.10213">pdf</a>, <a href="https://arxiv.org/html/2502.10213v1" title="View HTML" id="html-2502.10213" aria-labelledby="html-2502.10213" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.10213" title="Other formats" id="oth-2502.10213" aria-labelledby="oth-2502.10213">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Network fault costs based on minimum leaf spanning trees </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Goedgebeur,+J">Jan Goedgebeur</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Renders,+J">Jarne Renders</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Wiener,+G">G谩bor Wiener</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Zamfirescu,+C+T">Carol T. Zamfirescu</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 24 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Combinatorics (math.CO)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item2'>[2]</a> <a href ="/abs/2502.10128" title="Abstract" id="2502.10128"> arXiv:2502.10128 </a> (cross-list from math.CO) [<a href="/pdf/2502.10128" title="Download PDF" id="pdf-2502.10128" aria-labelledby="pdf-2502.10128">pdf</a>, <a href="https://arxiv.org/html/2502.10128v1" title="View HTML" id="html-2502.10128" aria-labelledby="html-2502.10128" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.10128" title="Other formats" id="oth-2502.10128" aria-labelledby="oth-2502.10128">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Consecutive and quasi-consecutive patterns: $\mathrm{des}$-Wilf classifications and generating functions </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Wang,+Y">Yan Wang</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Fang,+Q">Qi Fang</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Fu,+S">Shishuo Fu</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Kitaev,+S">Sergey Kitaev</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Li,+H">Haijun Li</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 20 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Combinatorics (math.CO)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> </dl> <dl id='articles'> <h3>Fri, 14 Feb 2025 (showing 7 of 7 entries )</h3> <dt> <a name='item3'>[3]</a> <a href ="/abs/2502.09453" title="Abstract" id="2502.09453"> arXiv:2502.09453 </a> [<a href="/pdf/2502.09453" title="Download PDF" id="pdf-2502.09453" aria-labelledby="pdf-2502.09453">pdf</a>, <a href="https://arxiv.org/html/2502.09453v1" title="View HTML" id="html-2502.09453" aria-labelledby="html-2502.09453" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.09453" title="Other formats" id="oth-2502.09453" aria-labelledby="oth-2502.09453">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> RTD-Conjecture and Concept Classes Induced by Graphs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Simon,+H+U">Hans U. Simon</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 19 pages, 2 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span> </div> </div> </dd> <dt> <a name='item4'>[4]</a> <a href ="/abs/2502.09521" title="Abstract" id="2502.09521"> arXiv:2502.09521 </a> (cross-list from cs.DS) [<a href="/pdf/2502.09521" title="Download PDF" id="pdf-2502.09521" aria-labelledby="pdf-2502.09521">pdf</a>, <a href="https://arxiv.org/html/2502.09521v1" title="View HTML" id="html-2502.09521" aria-labelledby="html-2502.09521" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.09521" title="Other formats" id="oth-2502.09521" aria-labelledby="oth-2502.09521">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Forward-backward Contention Resolution Schemes for Fair Rationing </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ma,+W">Will Ma</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=MacRury,+C">Calum MacRury</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Stein,+C">Cliff Stein</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item5'>[5]</a> <a href ="/abs/2502.09324" title="Abstract" id="2502.09324"> arXiv:2502.09324 </a> (cross-list from cs.LG) [<a href="/pdf/2502.09324" title="Download PDF" id="pdf-2502.09324" aria-labelledby="pdf-2502.09324">pdf</a>, <a href="https://arxiv.org/html/2502.09324v1" title="View HTML" id="html-2502.09324" aria-labelledby="html-2502.09324" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.09324" title="Other formats" id="oth-2502.09324" aria-labelledby="oth-2502.09324">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Depth-Bounds for Neural Networks via the Braid Arrangement </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Grillo,+M">Moritz Grillo</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Hertrich,+C">Christoph Hertrich</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Loho,+G">Georg Loho</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Machine Learning (cs.LG)</span>; Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO) </div> </div> </dd> <dt> <a name='item6'>[6]</a> <a href ="/abs/2502.09220" title="Abstract" id="2502.09220"> arXiv:2502.09220 </a> (cross-list from cs.LO) [<a href="/pdf/2502.09220" title="Download PDF" id="pdf-2502.09220" aria-labelledby="pdf-2502.09220">pdf</a>, <a href="/format/2502.09220" title="Other formats" id="oth-2502.09220" aria-labelledby="oth-2502.09220">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Graphical Conditions for the Existence, Unicity and Number of Regular Models </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Trinh,+V">Van-Giang Trinh</a> (LIRICA team, LIS, Aix-Marseille University, Marseille, France), <a href="https://arxiv.org/search/cs?searchtype=author&query=Benhamou,+B">Belaid Benhamou</a> (LIRICA team, LIS, Aix-Marseille University, Marseille, France), <a href="https://arxiv.org/search/cs?searchtype=author&query=Soliman,+S">Sylvain Soliman</a> (Inria Saclay, EP Lifeware, Palaiseau, France), <a href="https://arxiv.org/search/cs?searchtype=author&query=Fages,+F">Fran莽ois Fages</a> (Inria Saclay, EP Lifeware, Palaiseau, France)</div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> In Proceedings ICLP 2024, <a href="https://arxiv.org/abs/2502.08453" data-arxiv-id="2502.08453" class="link-https">arXiv:2502.08453</a> </div> <div class='list-journal-ref'><span class='descriptor'>Journal-ref:</span> EPTCS 416, 2025, pp. 175-187 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Logic in Computer Science (cs.LO)</span>; Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item7'>[7]</a> <a href ="/abs/2502.08873" title="Abstract" id="2502.08873"> arXiv:2502.08873 </a> (cross-list from cs.LG) [<a href="/pdf/2502.08873" title="Download PDF" id="pdf-2502.08873" aria-labelledby="pdf-2502.08873">pdf</a>, <a href="https://arxiv.org/html/2502.08873v1" title="View HTML" id="html-2502.08873" aria-labelledby="html-2502.08873" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.08873" title="Other formats" id="oth-2502.08873" aria-labelledby="oth-2502.08873">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Robust Graph-Based Semi-Supervised Learning via $p$-Conductances </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Robertson,+S+J">Sawyer Jack Robertson</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Holtz,+C">Chester Holtz</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wan,+Z">Zhengchao Wan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mishne,+G">Gal Mishne</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Cloninger,+A">Alexander Cloninger</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 29 pages, 7 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Machine Learning (cs.LG)</span>; Discrete Mathematics (cs.DM); Optimization and Control (math.OC) </div> </div> </dd> <dt> <a name='item8'>[8]</a> <a href ="/abs/2502.08790" title="Abstract" id="2502.08790"> arXiv:2502.08790 </a> (cross-list from cs.DS) [<a href="/pdf/2502.08790" title="Download PDF" id="pdf-2502.08790" aria-labelledby="pdf-2502.08790">pdf</a>, <a href="https://arxiv.org/html/2502.08790v1" title="View HTML" id="html-2502.08790" aria-labelledby="html-2502.08790" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.08790" title="Other formats" id="oth-2502.08790" aria-labelledby="oth-2502.08790">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Planted Spanning Tree Problem </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Moharrami,+M">Mehrdad Moharrami</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Moore,+C">Cristopher Moore</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Xu,+J">Jiaming Xu</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item9'>[9]</a> <a href ="/abs/2502.08746" title="Abstract" id="2502.08746"> arXiv:2502.08746 </a> (cross-list from q-bio.PE) [<a href="/pdf/2502.08746" title="Download PDF" id="pdf-2502.08746" aria-labelledby="pdf-2502.08746">pdf</a>, <a href="https://arxiv.org/html/2502.08746v1" title="View HTML" id="html-2502.08746" aria-labelledby="html-2502.08746" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.08746" title="Other formats" id="oth-2502.08746" aria-labelledby="oth-2502.08746">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Orthology and Near-Cographs in the Context of Phylogenetic Networks </div> <div class='list-authors'><a href="https://arxiv.org/search/q-bio?searchtype=author&query=Lindeberg,+A">Anna Lindeberg</a>, <a href="https://arxiv.org/search/q-bio?searchtype=author&query=Scholz,+G+E">Guillaume E. Scholz</a>, <a href="https://arxiv.org/search/q-bio?searchtype=author&query=Wieseke,+N">Nicolas Wieseke</a>, <a href="https://arxiv.org/search/q-bio?searchtype=author&query=Hellmuth,+M">Marc Hellmuth</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Populations and Evolution (q-bio.PE)</span>; Discrete Mathematics (cs.DM); Combinatorics (math.CO) </div> </div> </dd> </dl> <dl id='articles'> <h3>Thu, 13 Feb 2025 (showing 2 of 2 entries )</h3> <dt> <a name='item10'>[10]</a> <a href ="/abs/2502.08328" title="Abstract" id="2502.08328"> arXiv:2502.08328 </a> [<a href="/pdf/2502.08328" title="Download PDF" id="pdf-2502.08328" aria-labelledby="pdf-2502.08328">pdf</a>, <a href="https://arxiv.org/html/2502.08328v1" title="View HTML" id="html-2502.08328" aria-labelledby="html-2502.08328" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.08328" title="Other formats" id="oth-2502.08328" aria-labelledby="oth-2502.08328">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Low-temperature Sampling on Sparse Random Graphs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Galanis,+A">Andreas Galanis</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Goldberg,+L+A">Leslie Ann Goldberg</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Smolarova,+P">Paulina Smolarova</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span>; Probability (math.PR) </div> </div> </dd> <dt> <a name='item11'>[11]</a> <a href ="/abs/2502.08294" title="Abstract" id="2502.08294"> arXiv:2502.08294 </a> (cross-list from math.CO) [<a href="/pdf/2502.08294" title="Download PDF" id="pdf-2502.08294" aria-labelledby="pdf-2502.08294">pdf</a>, <a href="https://arxiv.org/html/2502.08294v1" title="View HTML" id="html-2502.08294" aria-labelledby="html-2502.08294" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.08294" title="Other formats" id="oth-2502.08294" aria-labelledby="oth-2502.08294">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Regular matchstick graphs on the sphere </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Swanepoel,+K+J">Konrad J. Swanepoel</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Combinatorics (math.CO)</span>; Discrete Mathematics (cs.DM); Metric Geometry (math.MG) </div> </div> </dd> </dl> <dl id='articles'> <h3>Wed, 12 Feb 2025 (showing 5 of 5 entries )</h3> <dt> <a name='item12'>[12]</a> <a href ="/abs/2502.07000" title="Abstract" id="2502.07000"> arXiv:2502.07000 </a> [<a href="/pdf/2502.07000" title="Download PDF" id="pdf-2502.07000" aria-labelledby="pdf-2502.07000">pdf</a>, <a href="https://arxiv.org/html/2502.07000v1" title="View HTML" id="html-2502.07000" aria-labelledby="html-2502.07000" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.07000" title="Other formats" id="oth-2502.07000" aria-labelledby="oth-2502.07000">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Multimodal Search on a Line </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Coleman,+J">Jared Coleman</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ivanov,+D">Dmitry Ivanov</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kranakis,+E">Evangelos Kranakis</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Krizanc,+D">Danny Krizanc</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ponce,+O+M">Oscar Morales Ponce</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span> </div> </div> </dd> <dt> <a name='item13'>[13]</a> <a href ="/abs/2502.06979" title="Abstract" id="2502.06979"> arXiv:2502.06979 </a> [<a href="/pdf/2502.06979" title="Download PDF" id="pdf-2502.06979" aria-labelledby="pdf-2502.06979">pdf</a>, <a href="/format/2502.06979" title="Other formats" id="oth-2502.06979" aria-labelledby="oth-2502.06979">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Minimal non-comparability graphs and semi-transitivity </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Kenkireth,+B+G">Benny George Kenkireth</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sajith,+G">Gopalan Sajith</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sasidharan,+S">Sreyas Sasidharan</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span> </div> </div> </dd> <dt> <a name='item14'>[14]</a> <a href ="/abs/2502.07558" title="Abstract" id="2502.07558"> arXiv:2502.07558 </a> (cross-list from stat.ML) [<a href="/pdf/2502.07558" title="Download PDF" id="pdf-2502.07558" aria-labelledby="pdf-2502.07558">pdf</a>, <a href="https://arxiv.org/html/2502.07558v1" title="View HTML" id="html-2502.07558" aria-labelledby="html-2502.07558" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.07558" title="Other formats" id="oth-2502.07558" aria-labelledby="oth-2502.07558">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Efficient Sparsification of Simplicial Complexes via Local Densities of States </div> <div class='list-authors'><a href="https://arxiv.org/search/stat?searchtype=author&query=Savostianov,+A">Anton Savostianov</a>, <a href="https://arxiv.org/search/stat?searchtype=author&query=Schaub,+M+T">Michael T. Schaub</a>, <a href="https://arxiv.org/search/stat?searchtype=author&query=Guglielmi,+N">Nicola Guglielmi</a>, <a href="https://arxiv.org/search/stat?searchtype=author&query=Tudisco,+F">Francesco Tudisco</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 10 pages, 7 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Machine Learning (stat.ML)</span>; Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Numerical Analysis (math.NA) </div> </div> </dd> <dt> <a name='item15'>[15]</a> <a href ="/abs/2502.06900" title="Abstract" id="2502.06900"> arXiv:2502.06900 </a> (cross-list from cs.LG) [<a href="/pdf/2502.06900" title="Download PDF" id="pdf-2502.06900" aria-labelledby="pdf-2502.06900">pdf</a>, <a href="https://arxiv.org/html/2502.06900v1" title="View HTML" id="html-2502.06900" aria-labelledby="html-2502.06900" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06900" title="Other formats" id="oth-2502.06900" aria-labelledby="oth-2502.06900">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=C%C3%B6mer,+C">Can C枚mer</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bl%C3%BCml,+J">Jannis Bl眉ml</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Derstroff,+C">Cedric Derstroff</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kersting,+K">Kristian Kersting</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 10 pages, 5 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Machine Learning (cs.LG)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item16'>[16]</a> <a href ="/abs/2502.06792" title="Abstract" id="2502.06792"> arXiv:2502.06792 </a> (cross-list from math.HO) [<a href="/pdf/2502.06792" title="Download PDF" id="pdf-2502.06792" aria-labelledby="pdf-2502.06792">pdf</a>, <a href="https://arxiv.org/html/2502.06792v1" title="View HTML" id="html-2502.06792" aria-labelledby="html-2502.06792" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06792" title="Other formats" id="oth-2502.06792" aria-labelledby="oth-2502.06792">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Barbara Rokowska's combinatorial research with her extensive biography (1926--2012) </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Szajowski,+K+J">Krzysztof J. Szajowski</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 28 pages, 8 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">History and Overview (math.HO)</span>; Discrete Mathematics (cs.DM); Combinatorics (math.CO) </div> </div> </dd> </dl> <dl id='articles'> <h3>Tue, 11 Feb 2025 (showing 12 of 12 entries )</h3> <dt> <a name='item17'>[17]</a> <a href ="/abs/2502.06055" title="Abstract" id="2502.06055"> arXiv:2502.06055 </a> [<a href="/pdf/2502.06055" title="Download PDF" id="pdf-2502.06055" aria-labelledby="pdf-2502.06055">pdf</a>, <a href="https://arxiv.org/html/2502.06055v1" title="View HTML" id="html-2502.06055" aria-labelledby="html-2502.06055" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06055" title="Other formats" id="oth-2502.06055" aria-labelledby="oth-2502.06055">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Verified Certificates via SAT and Computer Algebra Systems for the Ramsey R(3, 8) and R(3, 9) Problems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Li,+Z">Zhengyu Li</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Duggan,+C">Conor Duggan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bright,+C">Curtis Bright</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ganesh,+V">Vijay Ganesh</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span>; Symbolic Computation (cs.SC); Group Theory (math.GR) </div> </div> </dd> <dt> <a name='item18'>[18]</a> <a href ="/abs/2502.05529" title="Abstract" id="2502.05529"> arXiv:2502.05529 </a> [<a href="/pdf/2502.05529" title="Download PDF" id="pdf-2502.05529" aria-labelledby="pdf-2502.05529">pdf</a>, <a href="https://arxiv.org/html/2502.05529v1" title="View HTML" id="html-2502.05529" aria-labelledby="html-2502.05529" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.05529" title="Other formats" id="oth-2502.05529" aria-labelledby="oth-2502.05529">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ilyas,+M">Muhammad Ilyas</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Hayat,+S">Seemab Hayat</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Azam,+N+A">Naveed Ahmed Azam</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Discrete Mathematics (cs.DM)</span> </div> </div> </dd> <dt> <a name='item19'>[19]</a> <a href ="/abs/2502.06699" title="Abstract" id="2502.06699"> arXiv:2502.06699 </a> (cross-list from math.CO) [<a href="/pdf/2502.06699" title="Download PDF" id="pdf-2502.06699" aria-labelledby="pdf-2502.06699">pdf</a>, <a href="https://arxiv.org/html/2502.06699v1" title="View HTML" id="html-2502.06699" aria-labelledby="html-2502.06699" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06699" title="Other formats" id="oth-2502.06699" aria-labelledby="oth-2502.06699">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Hajnal--Rothschild problem </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Frankl,+P">Peter Frankl</a>, <a href="https://arxiv.org/search/math?searchtype=author&query=Kupavskii,+A">Andrey Kupavskii</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Combinatorics (math.CO)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item20'>[20]</a> <a href ="/abs/2502.06566" title="Abstract" id="2502.06566"> arXiv:2502.06566 </a> (cross-list from quant-ph) [<a href="/pdf/2502.06566" title="Download PDF" id="pdf-2502.06566" aria-labelledby="pdf-2502.06566">pdf</a>, <a href="https://arxiv.org/html/2502.06566v1" title="View HTML" id="html-2502.06566" aria-labelledby="html-2502.06566" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06566" title="Other formats" id="oth-2502.06566" aria-labelledby="oth-2502.06566">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time </div> <div class='list-authors'><a href="https://arxiv.org/search/quant-ph?searchtype=author&query=Claudet,+N">Nathan Claudet</a>, <a href="https://arxiv.org/search/quant-ph?searchtype=author&query=Perdrix,+S">Simon Perdrix</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Quantum Physics (quant-ph)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item21'>[21]</a> <a href ="/abs/2502.06522" title="Abstract" id="2502.06522"> arXiv:2502.06522 </a> (cross-list from cs.DS) [<a href="/pdf/2502.06522" title="Download PDF" id="pdf-2502.06522" aria-labelledby="pdf-2502.06522">pdf</a>, <a href="https://arxiv.org/html/2502.06522v1" title="View HTML" id="html-2502.06522" aria-labelledby="html-2502.06522" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06522" title="Other formats" id="oth-2502.06522" aria-labelledby="oth-2502.06522">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Approximation Algorithms for Optimal Hopsets </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dinitz,+M">Michael Dinitz</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Koranteng,+A">Ama Koranteng</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Nazari,+Y">Yasamin Nazari</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 29 pages, 0 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item22'>[22]</a> <a href ="/abs/2502.06450" title="Abstract" id="2502.06450"> arXiv:2502.06450 </a> (cross-list from cs.LO) [<a href="/pdf/2502.06450" title="Download PDF" id="pdf-2502.06450" aria-labelledby="pdf-2502.06450">pdf</a>, <a href="/format/2502.06450" title="Other formats" id="oth-2502.06450" aria-labelledby="oth-2502.06450">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Complete Compositional Syntax for Finite Transducers on Finite and Bi-Infinite Words </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Carette,+T">Titouan Carette</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=de+Visme,+M">Marc de Visme</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ducros,+V">Vivien Ducros</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lutfalla,+V">Victor Lutfalla</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Moutot,+E">Etienne Moutot</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Logic in Computer Science (cs.LO)</span>; Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL) </div> </div> </dd> <dt> <a name='item23'>[23]</a> <a href ="/abs/2502.06283" title="Abstract" id="2502.06283"> arXiv:2502.06283 </a> (cross-list from cs.LG) [<a href="/pdf/2502.06283" title="Download PDF" id="pdf-2502.06283" aria-labelledby="pdf-2502.06283">pdf</a>, <a href="https://arxiv.org/html/2502.06283v1" title="View HTML" id="html-2502.06283" aria-labelledby="html-2502.06283" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06283" title="Other formats" id="oth-2502.06283" aria-labelledby="oth-2502.06283">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Averkov,+G">Gennadiy Averkov</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Hojny,+C">Christopher Hojny</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Merkert,+M">Maximilian Merkert</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> ICLR 2025 conference paper </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Machine Learning (cs.LG)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item24'>[24]</a> <a href ="/abs/2502.06071" title="Abstract" id="2502.06071"> arXiv:2502.06071 </a> (cross-list from math.PR) [<a href="/pdf/2502.06071" title="Download PDF" id="pdf-2502.06071" aria-labelledby="pdf-2502.06071">pdf</a>, <a href="https://arxiv.org/html/2502.06071v1" title="View HTML" id="html-2502.06071" aria-labelledby="html-2502.06071" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06071" title="Other formats" id="oth-2502.06071" aria-labelledby="oth-2502.06071">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Cutoff for congestion dynamics and related generalized exclusion processes </div> <div class='list-authors'><a href="https://arxiv.org/search/math?searchtype=author&query=Tanaka,+R">Ryokichi Tanaka</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 31 pages, 2 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Probability (math.PR)</span>; Discrete Mathematics (cs.DM) </div> </div> </dd> <dt> <a name='item25'>[25]</a> <a href ="/abs/2502.06001" title="Abstract" id="2502.06001"> arXiv:2502.06001 </a> (cross-list from cs.DC) [<a href="/pdf/2502.06001" title="Download PDF" id="pdf-2502.06001" aria-labelledby="pdf-2502.06001">pdf</a>, <a href="https://arxiv.org/html/2502.06001v1" title="View HTML" id="html-2502.06001" aria-labelledby="html-2502.06001" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.06001" title="Other formats" id="oth-2502.06001" aria-labelledby="oth-2502.06001">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Amnesiac Flooding: Easy to break, hard to escape </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Austin,+H">Henry Austin</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Gadouleau,+M">Maximilien Gadouleau</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mertzios,+G+B">George B. Mertzios</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Trehan,+A">Amitabh Trehan</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Distributed, Parallel, and Cluster Computing (cs.DC)</span>; Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS) </div> </div> </dd> <dt> <a name='item26'>[26]</a> <a href ="/abs/2502.05877" title="Abstract" id="2502.05877"> arXiv:2502.05877 </a> (cross-list from cs.DS) [<a href="/pdf/2502.05877" title="Download PDF" id="pdf-2502.05877" aria-labelledby="pdf-2502.05877">pdf</a>, <a href="https://arxiv.org/html/2502.05877v2" title="View HTML" id="html-2502.05877" aria-labelledby="html-2502.05877" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.05877" title="Other formats" id="oth-2502.05877" aria-labelledby="oth-2502.05877">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Sink-free orientations: a local sampler with applications </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Anand,+K">Konrad Anand</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Freifeld,+G">Graham Freifeld</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Guo,+H">Heng Guo</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+C">Chunyang Wang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+J">Jiaheng Wang</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 15 pages, 1 figure. v2: updated discussion </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Data Structures and Algorithms (cs.DS)</span>; Discrete Mathematics (cs.DM); Probability (math.PR) </div> </div> </dd> <dt> <a name='item27'>[27]</a> <a href ="/abs/2502.05348" title="Abstract" id="2502.05348"> arXiv:2502.05348 </a> (cross-list from cs.CC) [<a href="/pdf/2502.05348" title="Download PDF" id="pdf-2502.05348" aria-labelledby="pdf-2502.05348">pdf</a>, <a href="https://arxiv.org/html/2502.05348v1" title="View HTML" id="html-2502.05348" aria-labelledby="html-2502.05348" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.05348" title="Other formats" id="oth-2502.05348" aria-labelledby="oth-2502.05348">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Complexity of Blocking All Solutions </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Gr%C3%BCne,+C">Christoph Gr眉ne</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wulf,+L">Lasse Wulf</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span>; Discrete Mathematics (cs.DM); Optimization and Control (math.OC) </div> </div> </dd> <dt> <a name='item28'>[28]</a> <a href ="/abs/2502.05289" title="Abstract" id="2502.05289"> arXiv:2502.05289 </a> (cross-list from cs.CC) [<a href="/pdf/2502.05289" title="Download PDF" id="pdf-2502.05289" aria-labelledby="pdf-2502.05289">pdf</a>, <a href="https://arxiv.org/html/2502.05289v1" title="View HTML" id="html-2502.05289" aria-labelledby="html-2502.05289" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2502.05289" title="Other formats" id="oth-2502.05289" aria-labelledby="oth-2502.05289">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Induced Disjoint Paths Without an Induced Minor </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Aboulker,+P">Pierre Aboulker</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bonnet,+%C3%89">脡douard Bonnet</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Picavet,+T">Timoth茅 Picavet</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Trotignon,+N">Nicolas Trotignon</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 14 pages, 5 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computational Complexity (cs.CC)</span>; Discrete Mathematics (cs.DM); Combinatorics (math.CO) </div> </div> </dd> </dl> <div class='paging'>Total of 28 entries </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs.DM/recent?skip=0&show=25 rel="nofollow"> fewer</a> | <span style="color: #454545">more</span> | <span style="color: #454545">all</span> </div> </div> </div> </div> </main> <footer style="clear: both;"> <div class="columns is-desktop" role="navigation" aria-label="Secondary" style="margin: -0.75em -0.75em 0.75em -0.75em">  <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/about">About</a></li> <li><a href="https://info.arxiv.org/help">Help</a></li> </ul> </div> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>contact arXiv</title><desc>Click here to contact arXiv</desc><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg> <a href="https://info.arxiv.org/help/contact.html"> Contact</a> </li> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>subscribe to arXiv mailings</title><desc>Click here to subscribe</desc><path d="M476 3.2L12.5 270.6c-18.1 10.4-15.8 35.6 2.2 43.2L121 358.4l287.3-253.2c5.5-4.9 13.3 2.6 8.6 8.3L176 407v80.5c0 23.6 28.5 32.9 42.5 15.8L282 426l124.6 52.2c14.2 6 30.4-2.9 33-18.2l72-432C515 7.8 493.3-6.8 476 3.2z"/></svg> <a href="https://info.arxiv.org/help/subscribe"> Subscribe</a> </li> </ul> </div> </div> </div>   <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/license/index.html">Copyright</a></li> <li><a href="https://info.arxiv.org/help/policies/privacy_policy.html">Privacy Policy</a></li> </ul> </div> <div class="column sorry-app-links"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/web_accessibility.html">Web Accessibility Assistance</a></li> <li> <p class="help"> <a class="a11y-main-link" href="https://status.arxiv.org" target="_blank">arXiv Operational Status <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 256 512" class="icon filter-dark_grey" role="presentation"><path d="M224.3 273l-136 136c-9.4 9.4-24.6 9.4-33.9 0l-22.6-22.6c-9.4-9.4-9.4-24.6 0-33.9l96.4-96.4-96.4-96.4c-9.4-9.4-9.4-24.6 0-33.9L54.3 103c9.4-9.4 24.6-9.4 33.9 0l136 136c9.5 9.4 9.5 24.6.1 34z"/></svg></a><br> Get status notifications via <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/email/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg>email</a> or <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/slack/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-black" role="presentation"><path d="M94.12 315.1c0 25.9-21.16 47.06-47.06 47.06S0 341 0 315.1c0-25.9 21.16-47.06 47.06-47.06h47.06v47.06zm23.72 0c0-25.9 21.16-47.06 47.06-47.06s47.06 21.16 47.06 47.06v117.84c0 25.9-21.16 47.06-47.06 47.06s-47.06-21.16-47.06-47.06V315.1zm47.06-188.98c-25.9 0-47.06-21.16-47.06-47.06S139 32 164.9 32s47.06 21.16 47.06 47.06v47.06H164.9zm0 23.72c25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06H47.06C21.16 243.96 0 222.8 0 196.9s21.16-47.06 47.06-47.06H164.9zm188.98 47.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06h-47.06V196.9zm-23.72 0c0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06V79.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06V196.9zM283.1 385.88c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06v-47.06h47.06zm0-23.72c-25.9 0-47.06-21.16-47.06-47.06 0-25.9 21.16-47.06 47.06-47.06h117.84c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06H283.1z"/></svg>slack</a> </p> </li> </ul> </div> </div> </div>   </div> </footer> </div> <script src="/static/base/1.0.1/js/member_acknowledgement.js"></script> </body> </html>

CINXE.COM

Discrete Mathematics