Preguntas ciencias de extremal-combinatorics

I-Ciencias es una comunidad de preguntas y respuestas para amantes de la ciencia. Es totalmente gratuito.

Empieza en dos minutos

Así funciona i-Ciencias :

Cualquiera puede hacer una pregunta
Cualquiera puede responder
Se votan las mejores respuestas.

Puntuación Visitas Fecha

2Resp

1381Vistas

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

Resuelta

Preguntado el 21 de Junio, 2024 por Vinicius Morais

5Resp

787Vistas

Secuencias de Fibonacci-esque módulo $1$ : ¿cuál es el infimo más grande posible?

Resuelta

Preguntado el 9 de Agosto, 2023 por ExtraSuperman

1Resp

97Vistas

Particiones con intersección pequeña entre pares

Resuelta

Preguntado el 16 de Febrero, 2023 por user967210

1Resp

212Vistas

Tamaño máximo de la secuencia mínima de transposiciones cuyo producto es una permutación dada

Resuelta

Preguntado el 6 de Abril, 2016 por Virginia Ramunda Marty

1Resp

133Vistas

Reducción de una relación a un orden parcial

Resuelta

Preguntado el 24 de Julio, 2016 por Michael D.

4Resp

1344Vistas

Un grafo con pocas aristas en todas partes

Resuelta

Preguntado el 18 de Diciembre, 2010 por Free

4Resp

204Vistas

¿El grafo más pequeño que es transitivo en los vértices pero no transitivo en los bordes ni invariante en las aristas?

Resuelta

Preguntado el 28 de Septiembre, 2020 por user21820

1Resp

89Vistas

Grupos cuyo número mínimo de generadores es $\log_2(|G|)$

Resuelta

Preguntado el 29 de Mayo, 2018 por Max

1Resp

142Vistas

Mínimo número de triángulos escalenos formados por $13$ puntos en un plano

Resuelta

Preguntado el 24 de Noviembre, 2020 por James Manson

1Resp

92Vistas

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

Resuelta

Preguntado el 3 de Abril, 2019 por Anon

3Resp

1261Vistas

Gráficos mínimos con un número prescrito de árboles de distribución

Resuelta

Preguntado el 10 de Abril, 2012 por Roddy

2Resp

106Vistas

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Resuelta

Preguntado el 20 de Junio, 2020 por Mutasim Mim

1Resp

265Vistas

Una generalización del teorema de Erdős-Ko-Rado

Resuelta

Preguntado el 6 de Abril, 2018 por j.howard

3Resp

1468Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

1Resp

133Vistas

Lema local de Lovasz para el modelo de aristas

Resuelta

Preguntado el 7 de Noviembre, 2019 por icelava

1Resp

65Vistas

Número de subconjuntos del mismo tamaño y que se cruzan por parejas en un punto como máximo

Resuelta

Preguntado el 6 de Enero, 2022 por user462634

1Resp

5197Vistas

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

Resuelta

Preguntado el 8 de Julio, 2013 por Pillsy

2Resp

145Vistas

¿Cuál es la mayor puntuación posible en el primer puesto de la escalada deportiva olímpica?

Resuelta

Preguntado el 4 de Agosto, 2021 por M. Brandt

1Resp

2477Vistas

Familia de triangulaciones de intersección

Resuelta

Preguntado el 27 de Noviembre, 2012 por Pierre Spring

3Resp

238Vistas

Áreas coloreadas en un triángulo que no comparten una línea

Resuelta

Preguntado el 30 de Diciembre, 2019 por Alvin Chen

1Resp

143Vistas

Número de conjuntos 3 distintos formados como subconjuntos de una familia de conjuntos 4 uniformes

Resuelta

Preguntado el 14 de Febrero, 2018 por Virginia Ramunda Marty

3Resp

258Vistas

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Resuelta

Preguntado el 1 de Abril, 2012 por Roddy

1Resp

164Vistas

Problema de optimización combinatoria de gráficos

Resuelta

Preguntado el 20 de Octubre, 2021 por NumNums

1Resp

620Vistas

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Resuelta

Preguntado el 24 de Junio, 2017 por Rick

1Resp

119Vistas

Minimización de la suma de enteros adyacentes máximos en un círculo

Abierta

Preguntado el 20 de Junio, 2018 por jbwiv

1Resp

114Vistas

Número mínimo de particiones necesarias para obtener todos los números de $1$ a $n$

Resuelta

Preguntado el 15 de Enero, 2021 por Sarthak

1Resp

107Vistas

Subconjuntos que difieren en al menos dos elementos

Resuelta

Preguntado el 11 de Octubre, 2017 por TStancek

0Resp

430Vistas

Establecer sistema con diferentes diferencias

Abierta

Preguntado el 3 de Junio, 2014 por john kash

1Resp

389Vistas

Número máximo de subconjuntos en $\{1,\dots,n\}$ tal que ninguna esté contenida en la unión de otras dos

Abierta

Preguntado el 14 de Agosto, 2015 por Void

3Resp

1910Vistas

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Resuelta

Preguntado el 8 de Diciembre, 2014 por freespace

Preguntas ciencias extremal-combinatorics

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuál es el número mínimo de evita para nunca tener una coincidencia en Dota 2?

Secuencias de Fibonacci-esque módulo $1$ : ¿cuál es el infimo más grande posible?

Particiones con intersección pequeña entre pares

Tamaño máximo de la secuencia mínima de transposiciones cuyo producto es una permutación dada

Reducción de una relación a un orden parcial

Un grafo con pocas aristas en todas partes

¿El grafo más pequeño que es transitivo en los vértices pero no transitivo en los bordes ni invariante en las aristas?

Grupos cuyo número mínimo de generadores es $\log_2(|G|)$

Mínimo número de triángulos escalenos formados por $13$ puntos en un plano

Si $G$ es cualquier grafo triangular libre de n vértices que no contenga una copia de $D_d$ entonces $e(G) \leq n(d-1)$

Gráficos mínimos con un número prescrito de árboles de distribución

Demuestre que el tamaño del gráfico de Turan $T_r(n)$ es al menos $(1 - \frac{1}{r}) \binom{n}{2}$ .

Una generalización del teorema de Erdős-Ko-Rado

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Lema local de Lovasz para el modelo de aristas

Número de subconjuntos del mismo tamaño y que se cruzan por parejas en un punto como máximo

Demuestra que el número máximo de aristas en un grafo sin ciclos pares es floor(3(n-1)/2)

¿Cuál es la mayor puntuación posible en el primer puesto de la escalada deportiva olímpica?

Familia de triangulaciones de intersección

Áreas coloreadas en un triángulo que no comparten una línea

Número de conjuntos 3 distintos formados como subconjuntos de una familia de conjuntos 4 uniformes

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Problema de optimización combinatoria de gráficos

El número máximo de aristas en un grafo sin ciclos pares con $n$ vértices

Minimización de la suma de enteros adyacentes máximos en un círculo

Número mínimo de particiones necesarias para obtener todos los números de $1$ a $n$

Subconjuntos que difieren en al menos dos elementos

Establecer sistema con diferentes diferencias

Número máximo de subconjuntos en $\{1,\dots,n\}$ tal que ninguna esté contenida en la unión de otras dos

De Cauchy-Schwarz prueba de Sidorenko para 3-borde de la ruta (Blakely-Roy desigualdad)

Etiquetas mas usadas

i-Ciencias.com

Powered by: