Cover Image

On the word-representability of $K_m$-$K_n$ graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Herman Z. Q., Hameed, Humaira, Kitaev, Sergey
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ramsey numbers of K_s + mK_t versus K_n
by: Dai, Lulu, et al.
Published: (2026)

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

On the crossing profile of rectilinear drawings of $K_n$
by: Chen, Isaac, et al.
Published: (2025)

On shortening universal words for multi-dimensional permutations
by: Kitaev, Sergey, et al.
Published: (2026)

Leaky forcing and resilience of Cartesian products of $K_n$
by: Herrman, Rebekah, et al.
Published: (2024)

The average order of a connected vertex set in $K_m \times P_n$
by: Ma, Mingyuan, et al.
Published: (2026)

On the representation number of grid graphs and cylindric grid graphs
by: Alshammari, Nawaf Shafi, et al.
Published: (2025)

New tools to study 1-11-representation of graphs
by: Futorny, Mikhail, et al.
Published: (2024)

Investigating Simple Drawings of $K_n$ using SAT
by: Bergold, Helena, et al.
Published: (2025)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

A note on semi-transitivity of Mycielski graphs
by: Kitaev, Sergey, et al.
Published: (2024)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

On 1-11-representability and multi-1-11-representability of graphs
by: Alshammari, Mohammed, et al.
Published: (2025)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$
by: Niu, Tong
Published: (2026)

Star arboricity relaxed book thickness of $K_n$
by: Kainen, Paul C.
Published: (2024)

Descent generating polynomials for ($n-3$)- and ($n-4$)-stack-sortable (pattern-avoiding) permutations
by: Kitaev, Sergey, et al.
Published: (2025)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)

Stoimenow matchings avoiding multiple Catalan patterns simultaneously
by: Lv, Shuzhen, et al.
Published: (2025)

On a family of universal cycles for multi-dimensional permutations
by: Kitaev, Sergey, et al.
Published: (2024)

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
by: Kitaev, Sergey, et al.
Published: (2024)

Joint distributions of statistics over permutations avoiding two patterns of length 3
by: Han, Tian, et al.
Published: (2023)

Minimum length word-representants of graph products
by: Srinivasan, Eshwar, et al.
Published: (2024)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
by: Norin, Sergey, et al.
Published: (2025)

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT
by: Chen, H. Z. Q., et al.
Published: (2025)

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Equidistribution of mesh patterns of short length
by: Su, Xinyu, et al.
Published: (2026)

Distributions of statistics on separable permutations
by: Chen, Joanna N., et al.
Published: (2024)

Simultaneous avoidance of length-4 patterns in ascent sequences
by: Liu, Qi, et al.
Published: (2026)

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
by: Han, Tian, et al.
Published: (2024)

Patterns in Multi-dimensional Permutations
by: Chen, Shaoshi, et al.
Published: (2024)

On two-toned tilings and $(m,n)$-words
by: Mühle, Henri
Published: (2025)

Singleton mesh patterns in multidimensional permutations
by: Avgustinovich, Sergey, et al.
Published: (2022)

A bijection between $321$- and $213$-avoiding permutations preserving $t$-stack-sortability
by: Li, Yang, et al.
Published: (2025)

On fourteen equidistribution conjectures of Lv and Zhang and monotone mesh patterns with corner shadings
by: Fang, Qi, et al.
Published: (2025)

Counting permutations avoiding two flat partially ordered patterns
by: Cao, Shiqi, et al.
Published: (2026)

Trichotomy and $tK_m$-goodness of sparse graphs
by: Zhang, Yanbo, et al.
Published: (2025)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
by: Pohoata, Cosmin, et al.
Published: (2026)

(2+2)-free posets, ascent sequences and pattern avoiding permutations
by: Bousquet-Mélou, Mireille, et al.
Published: (2008)

Minimizing Monochromatic Subgraphs of $K_{n,n}$
by: Gong, Charles
Published: (2024)