¿Cuáles son las áreas actuales de investigación en matemáticas discretas?

Me limitaré a dos temas en los que tengo algo de experiencia, y cubiertos por conferencias invitadas en el recientemente concluido Congreso Internacional de Matemáticos.

La primera es la teoría de Ramsey en el contexto de la aleatoriedad . La instancia más simple del teorema de Ramsey se enseña en la mayoría de los cursos introductorios de matemática discreta: en cualquier grupo de seis o más personas, hay tres amigos mutuos o tres desconocidos mutuos. De hecho, cualquier color 2 de los bordes del gráfico completo [matemática] K_n [/ matemática] en los vértices [matemática] n [/ matemática] debe inducir una subgrafía completa monocromática de tamaño logarítmico. Pero, ¿qué sucede si reemplazamos la gráfica completa [matemática] K_n [/ matemática] con la gráfica aleatoria [matemática] G_ {n, p} [/ matemática] donde cada borde ocurre independientemente con probabilidad [matemática] p [/ matemática]?

Escucha a David Conlon para más información:

El segundo son los juegos posicionales . Cada niño inteligente finalmente se da cuenta de que el tic-tac-toe es un empate con un juego perfecto. Pero eso es solo [matemáticas] 3 \ veces 3 [/ matemáticas] tic-tac-toe. ¿Qué pasa con el tridimensional [matemáticas] 4 \ veces 4 \ veces 4 [/ matemáticas] tic-tac-toe? Resulta que el primer jugador tiene una estrategia ganadora para este juego, pero no es nada sencillo. (Parker Brothers comercializó este juego como Qubic en el pasado). ¿Qué pasa con [matemáticas] 5 \ veces 5 \ veces 5 [/ matemáticas] tic-tac-toe? Nadie lo sabe. Es fácil demostrar que el segundo jugador no puede ganar. Pero si es una victoria para el primer jugador o un empate con un juego perfecto es un problema abierto.

Escuche a Michael Krivelevich para más información:

La matemática discreta es un campo vasto que la caracteriza es difícil. Puede echar un vistazo a las principales revistas recientes Discrete Mathematics o Combinatorica para esto. Mire la clasificación de asignaturas de matemáticas en wikipedia. Para ver una cobertura parcial de las presentaciones de investigación de los mejores investigadores, vea la colección de videos combinatorios de Igor Pak.

More Interesting

¿Cuáles son algunas ideas para propuestas de investigación en psicología?

¿Crees que la investigación de aprendizaje profundo está a punto de alcanzar la saturación y estamos a punto de otro invierno de IA?

Cómo hacer una investigación de mercado en compañías antes de solicitar un trabajo

¿El IISER en Tirupati es bueno para la investigación?

¿Cuáles son algunas situaciones en las que se han utilizado argumentos combinatorios para atacar problemas de diferentes campos?

¿Debería, como hombre afroamericano, obtener mi doctorado en Ciencias de la Computación (específicamente investigación PL)? Me han desanimado varias veces. Varios compañeros de clase y algunos profesores me han hecho comentarios inquietantes. Estoy considerando entrar en la industria.

¿Cuál es una idea de investigación interesante para llevar a cabo durante un eclipse solar?

¿Cómo las personas en investigación encuentran referencias o saben que nadie hizo algo al respecto?

¿Por qué se usa la reflexividad en la investigación cualitativa?

¿Cuál fue la investigación más importante que realizó Einstein después de publicar su teoría general de la relatividad?

¿Qué es la investigación formal? ¿Cuáles son algunos ejemplos de esto?

No puedo encontrar ninguna investigación sobre la reducción de incendios después del cambio masivo a cigarrillos "seguros para incendios". ¿Se realizó la investigación, falló y luego simplemente se cubrió?

¿Cuáles son los temas actuales y actuales para el trabajo de investigación en algoritmos?

¿Existe una gran diferencia entre la investigación corporativa y la investigación académica en nanotecnología?

¿En qué se diferencia la investigación física en China de la de los Estados Unidos?