Monocromático edges en hipergrafos multipartitos completos
Autores: Kittipassorn, Teeradej; Sirirojrattana, Boonpipop
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Monocromático edges en hipergrafos multipartitos completos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema
Escuela
Clases
Estudiantes
Géneros
Tríos
Mismo género
Mínimo
Escenario
Chicos
Chicas
Mitad y mitad
Generalizaciones
Tamaños más grandes
Tamaños diferentes
Atributos no binarios.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Considera el siguiente problema. En una escuela con tres clases que contienen estudiantes cada una, dado que sus géneros son desconocidos, encuentra el número mínimo posible de tríos de estudiantes del mismo género, no todos los cuales son de la misma clase. Muaengwaeng hizo esta pregunta y conjeturó que el escenario mínimo ocurre cuando las clases son solo de niños, solo de niñas y mitad y mitad. En este documento, resolvemos muchas generalizaciones del problema, incluyendo cuando la escuela tiene más de tres clases, cuando los tríos son reemplazados por grupos de tamaños más grandes, cuando las clases son de tamaños diferentes y cuando el género es reemplazado por otros atributos no binarios.
Descripción
Considera el siguiente problema. En una escuela con tres clases que contienen estudiantes cada una, dado que sus géneros son desconocidos, encuentra el número mínimo posible de tríos de estudiantes del mismo género, no todos los cuales son de la misma clase. Muaengwaeng hizo esta pregunta y conjeturó que el escenario mínimo ocurre cuando las clases son solo de niños, solo de niñas y mitad y mitad. En este documento, resolvemos muchas generalizaciones del problema, incluyendo cuando la escuela tiene más de tres clases, cuando los tríos son reemplazados por grupos de tamaños más grandes, cuando las clases son de tamaños diferentes y cuando el género es reemplazado por otros atributos no binarios.