Preguntas ciencias de extremal-graph-theory

25

2Resp

1379Vistas

¿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

5

2Resp

127Vistas

El más pequeño $k$ -grafo regular de distancia unitaria

Resuelta

Preguntado el 5 de Diciembre, 2019 por merkuro

4

1Resp

126Vistas

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

Resuelta

Preguntado el 19 de Septiembre, 2022 por jakubiak

21

4Resp

1343Vistas

Un grafo con pocas aristas en todas partes

Resuelta

Preguntado el 18 de Diciembre, 2010 por Free

4

4Resp

203Vistas

¿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

22

2Resp

1671Vistas

Gráficos más grandes de circunferencia al menos 6

Resuelta

Preguntado el 16 de Junio, 2012 por Alexandre

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

5

3Resp

1287Vistas

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

Resuelta

Preguntado el 10 de Noviembre, 2009 por Aidan Ryan

18

3Resp

1258Vistas

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

Resuelta

Preguntado el 10 de Abril, 2012 por Roddy

2

2Resp

104Vistas

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

5

3Resp

1466Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

6

1Resp

130Vistas

Lema local de Lovasz para el modelo de aristas

Resuelta

Preguntado el 7 de Noviembre, 2019 por icelava

7

1Resp

5196Vistas

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

4

3Resp

257Vistas

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

5

1Resp

163Vistas

Problema de optimización combinatoria de gráficos

Resuelta

Preguntado el 20 de Octubre, 2021 por NumNums

2

1Resp

92Vistas

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Resuelta

Preguntado el 26 de Agosto, 2020 por user3173159

2

1Resp

619Vistas

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

2

1Resp

138Vistas

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Resuelta

Preguntado el 27 de Noviembre, 2020 por Krishan

Preguntas ciencias extremal-graph-theory

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?

El más pequeño $k$ -grafo regular de distancia unitaria

¿Existe algún estudio sobre los límites del número de ciclos pares para grafos bipartitos planares?

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?

Gráficos más grandes de circunferencia al menos 6

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

Estimaciones de densidad de aristas del tipo del teorema de Erdős-Stone para grafos bipartitos?

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}$ .

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Lema local de Lovasz para el modelo de aristas

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

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

Problema de optimización combinatoria de gráficos

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

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

Encontrar un grafo 3-regular "con el menor número de vértices" que contenga P6 como subgrafo inducido

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: