https://m2.mtmt.hu/ eng 2026-04-14 10:16 JournalArticle 33678606 VALIDATED true 0 false 2026-02-16T11:18:56.721+0000 2024-08-03T07:57:00.742+0000 2023-03-02T18:28:32.221+0000 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin true 10015168 2025-04-02T12:39:15.823+0000 2024-08-03T07:57:01.027+0000 true 10014568 Vándor Andrea /api/admin/10014568 Admin true 10014568 Admin 10080081 /api/admin/10080081 Bavalicsné Kerekes Beáta true true Admin 10067876 /api/admin/10067876 Ladányi Gusztáv true true 2024-10-30T14:44:14.592+0000 true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Dávid, Kunszenti-Kovács Random homomorphisms into the orthogonality graph true true /api/journal/2387 REVIEWED true false 2387 false 2387 true 0095-8956 1096-0902 Journal FOREIGN 167 392 444 392 53 2024 Subgraph densities have been defined, and served as basic tools, both in the case of graphons (limits of dense graph sequences) and graphings (limits of bounded-degree graph sequences). While limit objects have been described for the "middle ranges", the notion of subgraph densities in these limit objects remains elusive. We define subgraph densities in the orthogonality graphs on the unit spheres in dimension d, under appropriate sparsity condition on the subgraphs. These orthogonality graphs exhibit the main difficulties of defining subgraphs the "middle" range, and so we expect their study to serve as a key example to defining subgraph densities in more general Markov spaces. The problem can also be formulated as defining and computing random orthogonal representations of graphs. Orthogonal representations have played a role in information theory, optimization, rigidity theory and quantum physics, so to study random ones may be of interest from the point of view of these applications as well. 2023 true true true false true false GREEN 2026-02-16 true http://real.mtak.hu/162574 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 D1 false 10029480 false false false 2023-05-31T17:28:41.055+0000 Mesterséges Intelligencia (HRN RAMKI); Rényi Alfréd Matematikai Kutatóintézet; Synergy (HRN RAMKI) 3 18 3 3 0 true 10080081 10067876 Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 106909563 /api/authorship/106909563 1 0.33333334 true false Author 10029480 /api/author/10029480 Kunszenti-Kovács Dávid true 10029480 true Dávid Kunszenti-Kovács true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 106909564 /api/authorship/106909564 2 0.333 false false true Author 10000916 /api/author/10000916 Lovász László true 10000916 true László Lovász true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 106909565 /api/authorship/106909565 3 0.33333334 false true Author 10011745 /api/author/10011745 Szegedy Balázs true 10011745 true Balázs Szegedy true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 26181216 /api/publicationidentifier/26181216 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true IDENTICAL 10.1016/j.jctb.2024.03.007 https://doi.org/10.1016/j.jctb.2024.03.007 false true PublicationIdentifier 23262034 /api/publicationidentifier/23262034 SwordSource 36 /api/publicationsource/36 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true REAL REAL http://real.mtak.hu/@@@ true true 36 true GREEN true 162574 http://real.mtak.hu/162574 false true PublicationIdentifier 26336570 /api/publicationidentifier/26336570 PlainSource 1 /api/publicationsource/1 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true IDENTICAL 001230917600001 https://www.webofscience.com/wos/woscc/full-record/001230917600001 false true PublicationIdentifier 26181215 /api/publicationidentifier/26181215 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true IDENTICAL 85190526385 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85190526385 false true PublicationIdentifier 23183303 /api/publicationidentifier/23183303 PlainSource 37 /api/publicationsource/37 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true arXiv http://arxiv.org/abs/@@@ true true 37 true 2105.03657 http://arxiv.org/abs/2105.03657 false true SjrRating 11450256 /api/sjrrating/11450256 9 0.1 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 1703 /api/classificationexternal/1703 true 1703 true D1 DIRECT true true /api/publication/33678606 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10029480"><a href="/gui2/?type=authors&mode=browse&sel=10029480" target="_blank">Dávid Kunszenti-Kovács (<span class="authorship-author-name">Kunszenti-Kovács Dávid</span> <span class="authorAux-mtmt"> Matematika</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Alfréd Rényi Institute of Mathematics">HUN-REN RAMKI</span>/Artificial Intelligence</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000916"><a href="/gui2/?type=authors&mode=browse&sel=10000916" target="_blank">László Lovász ✉ (<span class="authorship-author-name">Lovász László</span> <span class="authorAux-mtmt"> Matematika, számítógéptudomány</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Alfréd Rényi Institute of Mathematics">HUN-REN RAMKI</span>/Synergy; Alfréd Rényi Institute of Mathematics</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10011745"><a href="/gui2/?type=authors&mode=browse&sel=10011745" target="_blank">Balázs Szegedy (<span class="authorship-author-name">Szegedy Balázs</span> <span class="authorAux-mtmt"> Csoport elmélet</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Alfréd Rényi Institute of Mathematics">HUN-REN RAMKI</span>/Artificial Intelligence; Alfréd Rényi Institute of Mathematics</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;33678606" target="_blank">Random homomorphisms into the orthogonality graph</a></div> <div> <span class="journal-title">JOURNAL OF COMBINATORIAL THEORY SERIES B</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0095-8956">0095-8956</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1096-0902">1096-0902</a>)</span>: <span class="journal-volume">167</span> <span class="page"> pp 392-444 </span> <span class="year">(2024)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Language: English | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1016/j.jctb.2024.03.007" target="_blank" href="https://doi.org/10.1016/j.jctb.2024.03.007"> DOI </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="162574" target="_blank" href="http://real.mtak.hu/162574"> REAL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="001230917600001" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/001230917600001"> WoS </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="85190526385" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85190526385"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="2105.03657" target="_blank" href="http://arxiv.org/abs/2105.03657"> arXiv </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Journal subject: Scopus - Computational Theory and Mathematics&nbsp;&nbsp;&nbsp;Rank:&nbsp;D1</div> <div class="journal-subject">Journal subject: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;Rank:&nbsp;D1</div> <div class="journal-subject">Journal subject: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;Rank:&nbsp;D1</div> </div></OnlyViewableByAuthor> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;33678606&sort=publishedYear,desc&sort=title"> Number of cited publications: 8 </a> </div> <div class="mtid"><span class="long-pub-mtid">Publication: 33678606</span> | <span class="status-data status-VALIDATED"> Validated </span> Core Citing | <span class="type-subtype">Journal Article ( Article ) </span> | <span class="pub-category">Scientific</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Last Modified: 2024.08.03. 09:57 Andrea Vándor (VA, admin) </div> <div class="lockedBy">Centrally managed 2024.10.30. 15:44 Beáta Bavalicsné Kerekes (MTMT ellenőrzés admin5) Gusztáv Ladányi (MTMT API user, admin) </div> </div></div>