Range of Clique Counts in Graphs

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

  Condensed configurations and valuative matroid invariants

  We show that their inverse incidence matrices give explicit Schubert expansions and hence determine every valuative or covaluative matroid invariant.

  Jens Niklas Eberhardt — arXiv

  PreprintDice ser un gran avance

  Guardar
• 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

Todos los papers nuevos de Combinatoria y matemática discreta