Copertina

New tools to study 1-11-representation of graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Futorny, Mikhail, Kitaev, Sergey, Pyatkin, Artem
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

On the word-representability of $K_m$-$K_n$ graphs
di: Chen, Herman Z. Q., et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

One more proof about the spectrum of Transposition graph
di: Kravchuk, Artem
Pubblicazione: (2024)

Distribution of statistics on separable permutations restricted by a flat POP
di: Gao, Alice L. L., et al.
Pubblicazione: (2025)

Catalan structures arising from pattern-avoiding Stoimenow matchings and other Fishburn objects
di: Lv, Shuzhen, et al.
Pubblicazione: (2025)

On stable patterns and properties on permutations of multisets
di: Chen, Shaoshi, et al.
Pubblicazione: (2026)

Eulerian-type polynomials over matchings and matching permutations
di: Ma, Shi-Mei, et al.
Pubblicazione: (2026)

The $k$-representation number of the random graph
di: Basu, Ayush, et al.
Pubblicazione: (2024)

Word-representability of co-bipartite graph
di: Das, Biswajit, et al.
Pubblicazione: (2025)

Completely regular codes in graphs covered by a Hamming graph
di: Goryainov, Sergey, et al.
Pubblicazione: (2024)

Divisible design graphs from symplectic graphs over rings with precisely three ideals
di: Bhowmik, Anwita, et al.
Pubblicazione: (2024)

On naturally labelled posets and permutations avoiding 12-34
di: Bevan, David, et al.
Pubblicazione: (2023)

On bipartite $(1,1,k)$-mixed graphs
di: Dalfó, C., et al.
Pubblicazione: (2024)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
di: Hameed, Abdul, et al.
Pubblicazione: (2023)

On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns
di: Burstein, Alexander, et al.
Pubblicazione: (2024)

On eigenfunctions of the block graphs of geometric Steiner systems
di: Goryainov, Sergey, et al.
Pubblicazione: (2023)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
di: Gao, Pu, et al.
Pubblicazione: (2025)

Jaeger-type orientations of random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2026)

Cliques in Paley graphs of square order and in Peisert graphs
di: Brouwer, Andries E., et al.
Pubblicazione: (2025)

Divisible design graphs with selfloops
di: Bhowmik, Anwita, et al.
Pubblicazione: (2025)