Approximating fractionally isomorphic graphons

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F23%3A00573944" target="_blank" >RIV/67985807:_____/23:00573944 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.ejc.2023.103751" target="_blank" >https://doi.org/10.1016/j.ejc.2023.103751</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2023.103751" target="_blank" >10.1016/j.ejc.2023.103751</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Approximating fractionally isomorphic graphons
Popis výsledku v původním jazyce
Grebík and Rocha (2022) extended the well studied notion of fractional isomorphism of graphs to graphons. We prove that fractionally isomorphic graphons can be approximated in the cut distance by fractionally isomorphic finite graphs. This answers the main question from ibid. As an easy but convenient corollary, we deduce that every regular graphon can be approximated by regular graphs.
Název v anglickém jazyce
Approximating fractionally isomorphic graphons
Popis výsledku anglicky
Grebík and Rocha (2022) extended the well studied notion of fractional isomorphism of graphs to graphons. We prove that fractionally isomorphic graphons can be approximated in the cut distance by fractionally isomorphic finite graphs. This answers the main question from ibid. As an easy but convenient corollary, we deduce that every regular graphon can be approximated by regular graphs.

Projekt
<a href="/cs/project/GX21-21762X" target="_blank" >GX21-21762X: Limity grafů a související obory</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2023
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)