Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

The Lagrangian Density of {123, 234, 456} and the Turán Number of its Extension

Tytuł:
The Lagrangian Density of {123, 234, 456} and the Turán Number of its Extension
Autorzy:
Chen, Pingge
Liang, Jinhua
Peng, Yuejian
Powiązania:
https://bibliotekanauki.pl/articles/32222733.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Turán number
hypergraph Lagrangian
Lagrangian density
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 905-921
2083-5892
Język:
angielski
Prawa:
CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
Given a positive integer $n$ and an $r$-uniform hypergraph $F$, the Turán number $ex(n, F)$ is the maximum number of edges in an $F$-free $r$-uniform hypergraph on $n$ vertices. The Turán density of $F$ is defined as \(π(F)=lim_{n→∞}\frac{ex(n,F)}{\binom{n}{r}}\). The Lagrangian density of $F$ is \(π_\lambda(F) = sup\{r!\lambda(G):G\) is \(F-free\}\), where $\lambda(G)$ is the Lagrangian of $G$. Sidorenko observed that \(π(F) ≤ π_\lambda(F)\), and Pikhurko observed that \(π(F) = π_\lambda(F)\) if every pair of vertices in $F$ is contained in an edge of $F$. Recently, Lagrangian densities of hypergraphs and Turán numbers of their extensions have been studied actively. For example, in the paper [A hypergraph Turán theorem via Lagrangians of intersecting families, J. Combin. Theory Ser. A 120 (2013) 2020–2038], Hefetz and Keevash studied the Lagrangian densitiy of the 3-uniform graph spanned by {123, 456} and the Turán number of its extension. In this paper, we show that the Lagrangian density of the 3-uniform graph spanned by {123, 234, 456} achieves only on $K_5^3$. Applying it, we get the Turán number of its extension, and show that the unique extremal hyper-graph is the balanced complete 5-partite 3-uniform hypergraph on $n$ vertices.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies