The Dimension of the Region of Feasible Tournament Profiles

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F25%3A00144084" target="_blank" >RIV/00216224:14330/25:00144084 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1137/23M1613372" target="_blank" >https://doi.org/10.1137/23M1613372</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1137/23M1613372" target="_blank" >10.1137/23M1613372</a>

Jazyk výsledku

angličtina

Název v původním jazyce

The Dimension of the Region of Feasible Tournament Profiles

Popis výsledku v původním jazyce

Erdös, Lovász, and Spencer showed in the late 1970s that the dimension of the region of k-vertex graph profiles, i.e., the region of feasible densities of k-vertex graphs in large graphs, is equal to the number of nontrivial connected graphs with at most k vertices. We determine the dimension of the region of k-vertex tournament profiles. Our result, which explores an interesting connection to Lyndon words, yields that the dimension is much larger than just the number of strongly connected tournaments, which would be the answer expected as the analogy to the setting of graphs.

Název v anglickém jazyce

The Dimension of the Region of Feasible Tournament Profiles

Popis výsledku anglicky

Erdös, Lovász, and Spencer showed in the late 1970s that the dimension of the region of k-vertex graph profiles, i.e., the region of feasible densities of k-vertex graphs in large graphs, is equal to the number of nontrivial connected graphs with at most k vertices. We determine the dimension of the region of k-vertex tournament profiles. Our result, which explores an interesting connection to Lyndon words, yields that the dimension is much larger than just the number of strongly connected tournaments, which would be the answer expected as the analogy to the setting of graphs.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2025

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ů

Název periodika

SIAM JOURNAL ON DISCRETE MATHEMATICS

ISSN

0895-4801

e-ISSN

1095-7146

Svazek periodika

39

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

14

Strana od-do

1335-1348

Kód UT WoS článku

001524067200007

EID výsledku v databázi Scopus

2-s2.0-105011583910