Usuario: David Eppstein

Editor de Wikipedia (n.) Alguien que no abandonará un edificio en llamas hasta que le muestres el artículo del periódico que documenta cuántas personas murieron en el incendio.

Acerca de mí

Soy profesor de informática en la Universidad de California en Irvine , en el condado de Orange, California . Para obtener más información sobre mí, consulte mi página de inicio, mi cuenta de Mastodon, mi blog o incluso mi artículo de Wikipedia .

Gran parte de mi trabajo de edición en Wikipedia se centra en artículos sobre matemáticas, pero también he editado artículos sobre informática, biografías académicas, artes y geografía de California, entre muchos otros temas. También he contribuido con muchos diagramas y fotografías a Wikipedia y Wikimedia Commons.

Como empleado de una universidad pública, creo que la divulgación pública forma parte de mi descripción del trabajo y, en ese sentido, las ediciones que hago aquí sobre temas que son de mi especialidad profesional son ediciones pagadas. Sin embargo, los temas y el contenido de mis ediciones aquí son muy variados y totalmente autodirigidos. No participo ni apruebo ediciones pagadas de artículos o contenidos específicos.

Editor de Wikipedia

Esta es una página de usuario de Wikipedia . No
es un artículo de enciclopedia ni la página de discusión de un artículo de enciclopedia. Si encuentra esta página en cualquier sitio que no sea Wikipedia , está visitando un sitio espejo . Tenga en cuenta que la página puede estar desactualizada y que el usuario al que se refiere esta página puede no tener ninguna afiliación personal con ningún sitio que no sea Wikipedia . La página original se encuentra en https://en.wikipedia.org/wiki/User:David_Eppstein.

Wikilibros

¡Haga clic en los títulos, no en las imágenes de portada!


Algoritmos gráficos


Dibujo gráfico


Estructuras de datos fundamentales


Teoría de Matroides


Gráficos perfectos

¿Sabías?

... que Jenya Kazbekova , escaladora de competición del equipo olímpico de Ucrania para 2024 , es hija y nieta de medallistas de competición de escalada? ( 24.08 )
...que la profesora de ingeniería eléctrica Mariesa Crow cría alpacas ? ( 24.08 )
... que Piper Kelly aseguró su posición como competidora en escalada de velocidad en los Juegos Olímpicos de 2024 al llegar a la carrera final en los Juegos Panamericanos de 2023 , antes de ganar la carrera? ( 24.08 )
... que aunque el juego icosiano se publicitaba como "un juego muy divertido para el salón", era demasiado fácil de jugar y no tuvo éxito comercial? ( 24.05 )
... que el descubrimiento del teorema de Descartes en geometría surgió de un problema matemático demasiado difícil planteado a una princesa? ( 24.04 )
... que el artista letón-soviético Karlis Johansons exhibió una forma tensegritaria esquelética del poliedro de Schönhardt siete años antes del artículo de Erich Schönhardt de 1928 sobre sus matemáticas? ( 24.02 )

( Entradas antiguas )

Buenos artículos

Rompecabezas de la herencia de 17 animales – Rompecabezas matemático
Teorema de unicidad de Alexandrov : los poliedros están determinados por la distancia entre superficies
antiparalelogramo – Polígono con cuatro aristas cruzadas de dos longitudes
Mark Barr – Inventor y erudito anglo-estadounidense (1871-1950)
Teorema de Beckman-Quarles : los mapas que preservan la distancia unitaria son isometrías
logaritmo binario – Exponente de una potencia de dos
Predicado BIT : prueba de un bit específico en un número binario
Incorporación de libros : diseño de gráficos en múltiples semiplanos
Anillos borromeos : tres anillos unidos pero separados por pares
Cola de contenedores : estructura de datos para prioridades de números enteros
Teselación pentagonal de El Cairo – Teselación del plano mediante pentágonos
Teorema de isomorfismo de Cantor : Unicidad de órdenes lineales densos numerables
Árbol cartesiano : árbol binario derivado de una secuencia de números
Problema de la camarilla : tarea de calcular subgrafos completos
componente (teoría de grafos) – Subgrafo máximo cuyos vértices pueden alcanzarse entre sí
Número construible – Número construible mediante compás y regla
curva convexa – Tipo de curva plana
envoltura convexa : el conjunto convexo más pequeño que contiene un conjunto dado
Gráfico de victoria de policía : tipo de gráfico relacionado con la persecución y la evasión
Curva de ancho constante – Forma con ancho independiente de la orientación
Flujo de acortamiento de curvas : movimiento de una curva en función de su curvatura.
Teorema de De Bruijn-Erdős (teoría de grafos) : sobre cómo colorear gráficos infinitos
De quinque corporibus regularibus - libro del siglo XV sobre poliedros
Teorema de Descartes – Ecuación para radios de círculos tangentes
Invariante de Dehn : valor determinado a partir de un poliedro
grafo acíclico dirigido – grafo dirigido sin ciclos dirigidos
Teorema de la doble burbuja : sobre la superficie más pequeña que encierra dos volúmenes
Espiral de Doyle : Empaquetado circular dispuesto en espiral
grafo dual – grafo que representa las caras de otro grafo
Racional diádico – Fracción con denominador potencia de dos
Problema Tierra-Luna : problema sin resolver sobre coloración de gráficos
Teorema de Erdös-Anning : sobre conjuntos de puntos con distancias enteras
Teorema de Erdős–Ko–Rado : límite superior de familias de conjuntos que se intersecan
Conjetura de Erdős-Straus : sobre fracciones unitarias que suman 4/n
Teorema de Euclides-Euler : caracterización de los números perfectos pares
Distancia euclidiana – Longitud de un segmento de línea
Árbol de expansión mínima euclidiana : puntos de conexión de red más cortos
factorial – Producto de números del 1 al n
Recorrido más lejano primero : secuencia de puntos alejados de los puntos anteriores
Conjunto de arcos de retroalimentación : bordes que tocan todos los ciclos de un gráfico
Teorema del triángulo rectángulo de Fermat : los triángulos rectángulos racionales no pueden tener área cuadrada
Fibonacci nim – Juego de sacar monedas de una pila
grupo abeliano libre – Álgebra de sumas formales
Algoritmo de Gale-Shapley : procedimiento para encontrar una correspondencia estable
Jardín del Edén (autómata celular) : un patrón que no tiene predecesores
Andrew M. Gleason – Matemático y educador estadounidense
Ronald Graham – matemático estadounidense (1935–2020)
Gráfica de Halin : árbol matemático con ciclos a través de las hojas
Lema del apretón de manos : cada gráfico tiene un número par de vértices impares
Serie armónica (matemáticas) – Suma divergente de todas las fracciones unitarias positivas
Problema del triángulo de Heilbronn : sobre conjuntos de puntos sin triángulos de área pequeña
C. Doris Hellman – Historiadora estadounidense de la ciencia (1910–1973)
Grafo de Herschel : Grafo poliédrico bipartito no hamiltoniano
Espiral hiperbólica – Espiral asintótica a una línea
Juego icosiano : Juego de encontrar ciclos en un dodecaedro.
Poliedro ideal – Forma en geometría hiperbólica
Símbolo de infinito – Símbolo matemático que representa el infinito.
Ordenación de números enteros : tarea computacional de ordenación de números enteros
Triángulo isósceles : Triángulo con al menos dos lados congruentes.
Vojtěch Jarník - matemático checo
Icosaedro de Jessen : poliedro rectángulo no convexo
Teorema de Kawasaki – Descripción de un origami plano de un vértice
Conjetura de Keller : problema geométrico de teselación mediante hipercubos
Triángulo de Kepler : Triángulo rectángulo relacionado con la proporción áurea
Cometa (geometría) : Cuadrilátero simétrico en una diagonal.
Harry R. Lewis – Científico informático estadounidense (nacido en 1947)
Gráfica de Laves – Gráfica espacial periódica
Sondeo lineal : método de programación informática para realizar operaciones hash
Lógica de grafos – Formulación lógica de las propiedades de los grafos
Círculos de Malfatti : Tres círculos tangentes en un triángulo
esfera media – Esfera tangente a cada arista de un poliedro
Cinta de Möbius : superficie no orientable con un borde
Problema del tablero de ajedrez mutilado : sobre el mosaico de dominó después de quitar dos esquinas
Algoritmo de cadena del vecino más cercano : método basado en pilas para agrupamiento
Problema de no tres en línea : problema de geometría en puntos de cuadrícula
Conjunto opaco : forma que bloquea todas las líneas de visión.
Número de Bell ordenado – Número de ordenamientos débiles
Adivino de papel : juguete de origami utilizado para diversos juegos infantiles
Gráfico perfecto : gráfico con una relación de coloración de camarilla estrecha
Teorema de Pick : fórmula para el área de un polígono de cuadrícula
Poligonalización – Polígono a través de un conjunto de puntos
Número primo : Número divisible solo por 1 o por sí mismo.
Cubo del Príncipe Rupert : cubo que pasa por un orificio en un cubo más pequeño
pseudoforest – Gráfico con como máximo un ciclo por componente
Teselación pitagórica : Teselación por cuadrados de dos tamaños
Cuadrisecante – Línea que pasa por cuatro puntos de una curva
Gráfico de Rado : gráfico infinito que contiene todos los gráficos contables
árbol binario aleatorio – Árbol binario seleccionado al azar
Número regular – Números que dividen de manera uniforme potencias de 60.
Triángulo de Reuleaux : Triángulo curvo de ancho constante
Autómata celular reversible – Autómata celular que puede ejecutarse al revés
Gráfico de la torre : gráfico de los movimientos de la torre en ajedrez
Klaus Roth – matemático británico (1925–2015)
Regla 90 – Autómata celular elemental
Regla 184 – Autómata celular elemental
Poliedro de Schönhardt : poliedro no convexo sin triangulación
Linterna Schwarz : poliedro casi cilíndrico de gran superficie
Algoritmo de selección : método para encontrar el k-ésimo valor más pequeño
Lema de Shapley-Folkman : las sumas de conjuntos de vectores son casi convexas
Polígono simple : Forma delimitada por segmentos de línea que no se intersecan
Hipótesis de expansión de conjuntos pequeños – Supuesto de dureza computacional
snark (teoría de grafos) : grafo 3-regular sin coloración de 3 aristas
Conjunto libre de diferencias cuadradas : números cuyas diferencias no son cuadrados
Número piramidal cuadrado : número de esferas apiladas en una pirámide
Cuadratura del círculo : problema de construcción de figuras de áreas iguales
Estrellas (MC Escher) – Grabado en madera de MC Escher
Teorema de Steinitz : descripción grafoteórica de poliedros
Carl Størmer – Geofísico y matemático noruego
Teorema de Sylvester-Gallai – Existencia de una recta que pasa por dos puntos
Sucesión de Sylvester – Sucesión entera doblemente exponencial
Número de teléfono (matemáticas) – Número de formas de emparejar n objetos
Estimador de Theil-Sen : método estadístico para ajustar una línea
Teorema de los tres huecos : sobre las distancias entre puntos de un círculo
Problema de los tres servicios públicos : acertijo matemático para evitar cruces
Prisma triangular triaumentado : poliedro convexo con 14 caras triangulares
El problema de la fábrica de ladrillos de Turán – Sobre la minimización de los cruces en las biliques
2-satisfacibilidad – Problema lógico, AND de OR por pares
Gráfica de distancia unitaria : gráfica geométrica con longitudes de aristas unitarias
fracción unitaria – Uno sobre un número entero
vértice universal : vértice adyacente a todos los demás en un gráfico
Fórmula de Viète : producto infinito que converge a 2/π
grafo bien cubierto – grafo con conjuntos independientes maximos de igual tamaño
Problema de la ruta más amplia : búsqueda de rutas utilizando bordes de gráficos de alto peso
Bruja de Agnesi – Curva plana cúbica
Ordenamiento $X$ $+$ $Y$ : Problema de ordenar pares de números por su suma
YBC 7289 – Tablilla de arcilla matemática babilónica
El problema de Znám : sobre la divisibilidad entre conjuntos de números enteros