On Ramsey number of Steiner systems
El artículo demuestra la existencia de un sistema parcial cuyo número de Ramsey con colores crece como una torre de altura .
🔢 Category
math.CO
370 artículos
Explicit Formulas and Unimodality Phenomena for General Position Polynomials
Este artículo presenta fórmulas explícitas para los polinomios de posición general en grafos multipartitos completos, demuestra que estos polinomios son log-cóncavos y unimodales para partes de tamaño pero no para mayor, y prueba que la unimodalidad se conserva en coronas de ciertas clases de grafos.
A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
Este artículo propone las nuevas clases de redes -cortables como una alternativa computacionalmente útil y reconocible en tiempo polinómico a las redes orientables a árbol-hijo, demostrando que permiten resolver eficientemente problemas como la contención de árboles que son intratables en otras clases de redes filogenéticas no enraizadas.
On the maximum product of distances of diameter $2$ point sets
Este artículo resuelve un problema de Erdős, Herzog y Piranian sobre el producto máximo de distancias en conjuntos de puntos de diámetro 2, demostrando que basta considerar polígonos convexos, mejorando drásticamente las construcciones de los polígonos regulares y señalando las limitaciones para caracterizar los polígonos extremos en órdenes pares.
A base change framework for tensor functions
Este artículo establece un marco de cambio de base que permite extender resultados sobre funciones tensoriales a cuerpos generales, demostrando que el rango de corte para tensores 3D está acotado linealmente por el rango geométrico y es cuasisupermultiplicativo sobre cualquier cuerpo.
On distance integral and distance Laplacian integral graphs
Este artículo establece condiciones bajo las cuales ciertos grafos construidos mediante operaciones de unión con ciclos y grafos completos son integrales en términos de sus matrices de distancia y Laplaciana de distancia.
An Elementary Proof of the Lovász Local Lemma Without Conditional Probabilities
Este artículo presenta una demostración elemental y totalmente autónoma del Lema Local de Lovász que evita el uso de probabilidades condicionales, basándose únicamente en desigualdades de probabilidad incondicional.
Motivic Chern Classes of Open Projected Richardson Varieties and of Affine Schubert Cells
Este artículo establece una comparación entre las clases de Chern motivicas de Segre de las variedades de Richardson proyectadas abiertas y las celdas de Schubert afines mediante operadores de Demazure-Lusztig, relacionando sus localizaciones con polinomios R de Kazhdan-Lusztig torcidos y proporcionando una fórmula combinatoria para el caso de las variedades positroidales en Grassmannianas.
Sum rules for permutations with fixed points involving Stirling numbers of the first kind
El artículo propone reglas de suma para las permutaciones con puntos fijos expresadas mediante sumas parciales de sus momentos e involucrando números de Stirling de primera clase, deduciendo también identidades para coeficientes binomiales y estableciendo conexiones con los números de Bell.
Hamiltonian Sets of Polygonal Paths in Assembly Graphs
El artículo demuestra que la máxima cantidad de conjuntos hamiltonianos de trayectorias poligonales en un grafo de ensamblaje simple se alcanza exclusivamente en los denominados "cuerdas enredadas", verificando así una conjetura que establece que dicho máximo es igual a .
Hyperplane arrangements with non-formal Milnor fibers
Basándose en el trabajo de Zuber, este artículo establece una condición combinatoria suficiente para que la fibra de Milnor de una disposición de hiperplanos complejos sea no formal y utiliza esta condición para construir una familia infinita de disposiciones monomiales con fibras de Milnor no formales.
A tale of two volumes of moduli spaces: Weil-Petersson and Masur-Veech
Este artículo de revisión examina los resultados clave, métodos y problemas abiertos en el cálculo de los volúmenes de Weil-Petersson y Masur-Veech de espacios de móduli de superficies de Riemann, destacando las notables paralelas que surgen en sus enfoques computacionales.
2-switch: transition and satability on forests and pseudofests
Este artículo demuestra que cualquier dos bosques o pseudobosques con la misma secuencia de grados pueden transformarse el uno en el otro mediante una secuencia de conmutaciones 2 que preservan la estructura de bosque o pseudobosque, estableciendo además que ciertos parámetros enteros en estas familias de grafos poseen la propiedad de intervalo debido a la perturbación mínima que induce dicha operación.
Spectral bounds for the independence number of graphs and even uniform hypergraphs
Este artículo establece cotas espectrales superiores para el número de independencia de hipergrafos uniformes pares y grafos, extiende el límite de Hoffman a hipergrafos uniformes pares y grafos generales, y proporciona una condición espectral sencilla para determinar el número de independencia, la capacidad de Shannon y el número de Lovász.
On a conjecture concerning the property of chromatic polynomials with negative variable
Los autores demuestran la conjetura de Dong et al. sobre la negatividad de las derivadas de orden del logaritmo del polinomio cromático con variable negativa, para valores de menores o iguales a .
On the 2-Linkage Problem for Split Digraphs
Este artículo demuestra que todo digrafo dividido 6-conexo es 2-enlazado, resolviendo un problema planteado por Bang-Jensen y Wang, y establece que todo digrafo dividido semicompleto 5-conexo también es 2-enlazado, demostrando que este límite es óptimo.
On an infinite sequence of strongly regular digraphs with parameters
El artículo presenta la construcción de una secuencia infinita de digraphos fuertemente regulares con parámetros específicos, demostrando que satisfacen las ecuaciones definitorias mediante el uso de matrices de bloques circulares, operaciones de compactificación y análisis computacional de sus grupos de automorfismos.
The orthogonal connectedness of polyhedral surfaces
Este artículo introduce el concepto de descomponibilidad ortogonal de polítopos convexos mediante la conectividad ortogonal, estudiándolo en los sólidos platónicos y arquimedianos mientras identifica polítopos que no poseen dicha propiedad.
An Efficient Triangulation of
Este artículo presenta una triangulación de 24 vértices del espacio proyectivo real derivada de un politopo simplicial 6-dimensional simétrico, junto con dos nuevas triangulaciones de que superan los registros anteriores en número de vértices.
Infinite Words with very Low Factor Complexity: an introduction to Combinatorics on Words
Estas notas de introducción a la combinatoria de palabras exploran la complejidad factorial mínima de las palabras infinitas no triviales, presentando objetos clásicos como las palabras de Sturmian y ofreciendo una nueva demostración algebraica de un teorema de Tijdeman que generaliza resultados fundamentales de Morse y Hedlund.