Extremal problems for ordered (hyper) graphs: applications of Davenport-Schinzel sequences

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002893" target="_blank" >RIV/00216208:11320/04:00002893 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Extremal problems for ordered (hyper) graphs: applications of Davenport-Schinzel sequences
Original language description
We prove several extremal results for hypergraphs with ordered vertex sets. Some of them lead to the growth n.f(alpha(n)) of the extremal function and some to the growth n.(log n)^c.
Czech name
Extremální problémy pro uspořádané (hyper)grafy: použití Davenport-Schinzelových posloupností
Czech description
Dokazujeme několik extremálních výsledků pro hype rgrafy s uspořádanými vrcholovými množinami. Některé z nich dávají růst n.f(alfa(n)) pro extremální funkci a jiné růst n.(log n)^c.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/LN00A056" target="_blank" >LN00A056: Institute of Theoretical Computer Science (Center of Young Science)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)