Digraphs of Large Girth and Dichromatic Number in Tournaments with Large Dichromatic Number

More on Combinatorics & discrete math that day

• Math & statistics/Combinatorics & discrete mathSep 21, 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

  PreprintClaims a big step

  Save
• Math & statistics/Combinatorics & discrete mathSep 21, 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

  Save
• Math & statistics/Combinatorics & discrete mathSep 21, 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

  Save
• Math & statistics/Combinatorics & discrete mathSep 21, 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

  Save
• Math & statistics/Combinatorics & discrete mathSep 21, 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

  Save

All new papers on Combinatorics & discrete math