logo móvil
Contáctanos

Uno problema de tipo Turán en hipergrafos uniformes

Autores: Wang, Linlin; Liu, Sujuan

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Uno problema de tipo Turán en hipergrafos uniformes


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Hipergrafo
Vértices
Aristas
Problema de tipo Turán
Técnica combinatoria
Conjunto independiente

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Para un hipergrafo, si cada arista tiene vértices, entonces el hipergrafo se llama un -grafo. Defina como el número máximo de aristas de un -grafo con vértices en el que cada subgrafo de vértices tiene como máximo aristas. Investigar esta función constituye un problema de tipo Turán. En este artículo, por un lado, para fijo , presentamos algunos resultados sobre los valores exactos de para pequeños en comparación con ; por otro lado, para suficientemente grande , utilizamos la técnica combinatoria de doble conteo para dar una cota superior de y obtener una cota inferior de aplicando la cota inferior del conjunto independiente de un hipergrafo.

Otros recursos que podrían interesarte

Temas Virtualpro