Condensed configurations and valuative matroid invariants

Más de Combinatoria y matemática discreta ese día

• Matemática y estadística/Combinatoria y matemática discreta21 de sept de 2026

  Finite deletion-induced saturation for every non-complete graph

  We prove, with finite certificate verification, that a finite graph $H$ admits such a finite graph $G$ if and only if $H$ is not complete.

  Haochen Liu — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta21 de sept de 2026

  Wild frieze patterns over the integers

  Furthermore, we show that every finite simple directed graph arises as an induced subgraph of a directed graph ${\Gamma }_{2,n}(\mathbb{Z})$ for $n$ sufficiently large.

  Leon Eickhoff — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta21 de sept de 2026

  Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

  We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set.

  Mengyu Cao, Benjian Lv, Binzhou Xia — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta21 de sept de 2026

  On the Word-Representability of Tensor Product Graphs

  Among our main results, we prove that $W_{2n}\times G$, ${\mu }_{2n}\times G$, and ${\mu }_{2n}^{\prime }\times G$ are always word-representable for any graph $G$; that $K_n\times K_m$ is word-representable if and only if $\min \{n,m\}\le 3$; and that tensor products $G\times H$ containing $W_{2n+1}\times W_{2m+1}$ or ${\mu }_{2n+1}\times {\mu }_{2m+1}$ or ${\mu }_{2n+1}^{\prime }\times {\mu }_{2m+1}^{\prime }$ as induced subgraphs are non-word-representable.

  Nawaf Alshammari — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta21 de sept de 2026

  Stellahedral Geometry of Partially Ordered Sets

  We show that the right augmented Chow polynomial of an Eulerian poset $P$ agrees with the toric $h$-polynomial of the stellahedral transform of $P$.

  Tommaso Faustini, Luis Ferroni, Ludovico Piazza — arXiv

  Preprint

  Guardar

Todos los papers nuevos de Combinatoria y matemática discreta