Preguntas de combinatorics03

1

1Resp

431Vistas

Explicación de la fórmula de la distancia de los vectores binarios

Resuelta

Preguntado el 30 de Abril, 2015 por Trojan

1

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

5

1Resp

469Vistas

imagen de un conjunto bajo un polinomio en $Z_p$ que interseca cada intervalo de longitud $p/k^{2/3}$

Resuelta

Preguntado el 15 de Abril, 2017 por Alex Ermolin

5

4Resp

720Vistas

¿Cuántas permutaciones distintas de la cadena "NADAMADRID" contienen la palabra DAM?

Resuelta

Preguntado el 26 de Julio, 2020 por dumon__

5

3Resp

1468Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

8

1Resp

265Vistas

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

Resuelta

Preguntado el 6 de Abril, 2018 por j.howard

2

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

35

5Resp

3713Vistas

Cliques, grafos de Paley y residuos cuadráticos

Resuelta

Preguntado el 7 de Diciembre, 2010 por braveterry

32

5Resp

7125Vistas

¿Cuántas operaciones binarias son asociativas?

Resuelta

Preguntado el 21 de Octubre, 2012 por Peter

2

1Resp

185Vistas

Una pregunta sobre la convolución libre finita

Resuelta

Preguntado el 4 de Diciembre, 2017 por nonfrequentflyer

3

1Resp

186Vistas

Cumpleaños compartido generalizado

Resuelta

Preguntado el 31 de Diciembre, 2016 por Usuario no registrado

1

1Resp

82Vistas

Función generadora del conjunto de $w$ -palabras libres.

Abierta

Preguntado el 15 de Noviembre, 2015 por Viktor

1

1Resp

69Vistas

Contar el número de contraseñas con al menos un dígito, una consonante y una vocal

Resuelta

Preguntado el 3 de Agosto, 2021 por user180446

8

3Resp

964Vistas

Cálculo de los índices lexicográficos de la partición de enteros

Resuelta

Preguntado el 15 de Octubre, 2013 por jlliagre

2

1Resp

211Vistas

Número de conjuntos de intervalos que no se cruzan

Resuelta

Preguntado el 28 de Marzo, 2020 por Shogun

3

1Resp

91Vistas

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

24

4Resp

2823Vistas

¿Cuál es el camino más corto para llegar al teorema de Roth?

Resuelta

Preguntado el 22 de Noviembre, 2010 por K. Brian Kelley

5

1Resp

140Vistas

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

2

1Resp

198Vistas

Cadena infinita única(ish) que evita un conjunto de patrones

Resuelta

Preguntado el 28 de Septiembre, 2017 por honglus

21

5Resp

1603Vistas

¿Existen incontables palabras binarias infinitas libres de cubos?

Resuelta

Preguntado el 14 de Abril, 2011 por Gerry Myerson

8

1Resp

171Vistas

Conjuntos de residuos con una única intersección bajo traslación

Resuelta

Preguntado el 12 de Agosto, 2020 por caiosm1005

19

2Resp

613Vistas

Familia de conjuntos con una propiedad de cobertura

Resuelta

Preguntado el 6 de Julio, 2022 por Edumaths555

21

2Resp

705Vistas

Segunda conjetura de vecindad de Seymour para grafos infinitos

Resuelta

Preguntado el 15 de Diciembre, 2022 por K. Brian Kelley

5

1Resp

1626Vistas

Teoría de Grafos - Hojas vs. Nº de vértices grado 3+

Resuelta

Preguntado el 22 de Noviembre, 2013 por matthew_360

19

3Resp

1455Vistas

Una generalización del problema de recuento de triángulos para grafos ponderados simples

Resuelta

Preguntado el 10 de Agosto, 2012 por Roddy

19

3Resp

1293Vistas

Siendo la suma de enteros una biyección

Resuelta

Preguntado el 31 de Diciembre, 2010 por Nathan Baulch

19

9Resp

3176Vistas

¿Cómo puedo generar permutaciones aleatorias de [n] con k ciclos, donde k es mucho mayor que log n?

Resuelta

Preguntado el 29 de Octubre, 2009 por Robert Höglund

2

1Resp

83Vistas

Familias de desplazamientos de conjuntos finitos de números enteros intersecados t-segundamente

Resuelta

Preguntado el 3 de Diciembre, 2015 por Cornstalks

19

6Resp

2789Vistas

Subpalabras de la palabra Fibonacci

Resuelta

Preguntado el 4 de Abril, 2011 por EBGreen

1

1Resp

69Vistas

Suma sobre el producto acumulativo inverso de composiciones enteras

Resuelta

Preguntado el 8 de Octubre, 2020 por user3240588

Preguntas de combinatorics

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Explicación de la fórmula de la distancia de los vectores binarios

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

imagen de un conjunto bajo un polinomio en $Z_p$ que interseca cada intervalo de longitud $p/k^{2/3}$

¿Cuántas permutaciones distintas de la cadena "NADAMADRID" contienen la palabra DAM?

Principio de encasillamiento para demostrar un gráfico hamiltoniano

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

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

Cliques, grafos de Paley y residuos cuadráticos

¿Cuántas operaciones binarias son asociativas?

Una pregunta sobre la convolución libre finita

Cumpleaños compartido generalizado

Función generadora del conjunto de $w$ -palabras libres.

Contar el número de contraseñas con al menos un dígito, una consonante y una vocal

Cálculo de los índices lexicográficos de la partición de enteros

Número de conjuntos de intervalos que no se cruzan

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)$

¿Cuál es el camino más corto para llegar al teorema de Roth?

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

Cadena infinita única(ish) que evita un conjunto de patrones

¿Existen incontables palabras binarias infinitas libres de cubos?

Conjuntos de residuos con una única intersección bajo traslación

Familia de conjuntos con una propiedad de cobertura

Segunda conjetura de vecindad de Seymour para grafos infinitos

Teoría de Grafos - Hojas vs. Nº de vértices grado 3+

Una generalización del problema de recuento de triángulos para grafos ponderados simples

Siendo la suma de enteros una biyección

¿Cómo puedo generar permutaciones aleatorias de [n] con k ciclos, donde k es mucho mayor que log n?

Familias de desplazamientos de conjuntos finitos de números enteros intersecados t-segundamente

Subpalabras de la palabra Fibonacci

Suma sobre el producto acumulativo inverso de composiciones enteras

Etiquetas mas usadas

i-Ciencias.com

Powered by: