337 artículos
Este artículo estudia el número dib-crómico, una extensión del número -crómico a grafos dirigidos mediante coloraciones acíclicas, estableciendo cotas generales y presentando resultados específicos para torneos y grafos regulares.
Este artículo establece una fórmula explícita para el rango de la matriz de caminatas del grafo de Dynkin y demuestra que su forma normal de Smith es una matriz diagonal con un 1 seguido de unos y ceros, donde es dicho rango.
Este artículo demuestra que las clases de permutaciones definidas por secuencias de pin tienen tasas de crecimiento propias y establece un procedimiento para calcularlas.
Este artículo introduce la noción de posición propia lorentziana para caracterizar cocientes elementales de funciones M-convexas y estudiar la geometría de incidencia de espacios lineales tropicales, revelando tanto la falla de ciertas propiedades clásicas en la estructura de los matroides como la validez de otras bajo la condición de la existencia de adjuntos.
Este artículo propone una nueva variante del juego de Nim con puntuación que generaliza las reglas normales y misère, analizando sus aspectos teóricos, estrategias óptimas y funciones de pago.
Este artículo demuestra que para hipergrafos definidos por subgrafos conexos y cruzamiento-libres de un grafo huésped de género acotado, existe un soporte (un grafo que conecta los vértices de cada hiperarista) que también posee género acotado, generalizando resultados previos sobre regiones no penetrantes y unificando el análisis de problemas de empaquetamiento y cobertura en superficies.
Este artículo demuestra que, en el seudotopo binario ultrahomogéneo contable, las cadenas finitas tienen grados de Ramsey grandes finitos (siendo exactamente siete para las cadenas de longitud dos), lo que contrasta con los grados infinitos de las antichainas de tamaño dos y establece al seudotopo como el primer ejemplo de una estructura ultrahomogénea en un lenguaje finito que presenta simultáneamente subestructuras con grados de Ramsey finitos e infinitos.
El artículo presenta una correspondencia entre anillos de fusión autoduales y sin multiplicidad con un par de grafo dirigido e hipergrafo, lo que permite caracterizar dichos anillos mediante propiedades gráficas y clasificar exhaustivamente todos los no isomorfos de rango hasta 8.
El artículo demuestra que si una clase hereditaria de grafos sin teta excluye un grafo que es un bosque y también excluye los grafos lineales de ciertas subdivisiones de muros, entonces su ancho arbóreo está acotado polinomialmente por su número clique, siendo ambas condiciones necesarias para que tal acotación exista.
El artículo demuestra que toda gráfica sin triángulos con número cromático suficientemente grande contiene un subgrafo inducido que es o bien un sol de vértices para algún , o bien un sol de 4 vértices con un único vértice de grado uno eliminado.
Este artículo establece fórmulas exactas para las proporciones de desordenamientos y de desordenamientos de orden potencia de en los grupos afines clásicos, derivando en el caso unitario una función generadora para ciertas particiones enteras y en los casos simpléctico y ortogonal verificando identidades de polinomios previamente conjeturadas.
Este artículo generaliza el problema de Atiyah y las conjeturas de Atiyah-Sutcliffe mediante el uso de grafos finitos, configuraciones de puntos y tensores, introduciendo una función de amplitud que recupera los resultados originales cuando el grafo es completo.
Este artículo estudia la densidad de aristas en dibujos de grafos que evitan un tipo específico de celda, estableciendo cotas superiores e inferiores para diversas combinaciones de estilos de dibujo y tipos de grafos, caracterizando completamente qué grafos simples admiten dibujos sin ciertas celdas y mejorando la cota inferior conocida para dibujos cuasiplanares no homotópicos.
Este artículo emplea el marco de localización para mejorar las cotas superiores existentes sobre el número de cliques en grafos con restricciones de grado máximo o longitud de camino, y proporciona caracterizaciones estructurales de los grafos extremos que alcanzan dichas cotas.
Este artículo demuestra que, para conjuntos de árboles filogenéticos con poca estructura común, el número de reticulaciones necesario para construir una red que los muestre todos es esencialmente la suma de las reticulaciones individuales, estableciendo límites inferiores que coinciden con las cotas superiores conocidas.
El artículo describe la estructura de convergencia canónica inducida en el conjunto de vértices de un grafo mediante un operador de cierre natural, relacionando sus propiedades combinatorias con conceptos de convergencia de redes.
Este artículo extiende la representación matricial de F a formas de árboles jerárquicos totalmente heterocrónicos, estableciendo una biyección explícita que permite la enumeración eficiente de estas estructuras y el desarrollo de modelos probabilísticos sobre ellas.
Este artículo estudia el concepto de 2-switch-grado de un grafo, definiéndolo como el grado del grafo en su grafo de realización asociado a una secuencia de grados, y analiza sus propiedades, fórmulas de cálculo y comportamiento en familias específicas como árboles y grafos unicíclicos.
Este artículo estudia la arboricidad ponderada por conductancia en grafos, estableciendo cotas globales y locales mediante resistencias efectivas, demostrando su estructura de monoide idempotente bajo uniones disjuntas y analizando su comportamiento numérico en hipercubos.
Este artículo construye autómatas para reconocer relaciones en secuencias -automáticas, establece una conexión entre la complejidad de subpalabras y la complejidad de estados de subsecuencias lineales, resuelve una pregunta reciente de Zantema y Bosma sobre el formato de dígitos más significativos primero, y analiza la complejidad computacional de dichas construcciones utilizando aritmética de Büchi.