Imagen de Portada

Bounds on the lettericity of graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mandrick, Sean, Vatter, Vincent
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting
por: Vatter, Vincent
Publicado: (2026)

On Inversion Graphs of Permutations
por: Mandrick, Sean
Publicado: (2025)

Uncountably many enumerations of well-quasi-ordered permutation classes
por: Brignall, Robert, et al.
Publicado: (2022)

Linear clique-width and modular decomposition
por: Brignall, Robert, et al.
Publicado: (2026)

Boolean--Eulerian numbers
por: Bóna, Miklós, et al.
Publicado: (2026)

On the number of words of $N=3 \,n$ letters with a three-letter alphabet
por: Serra, Pablo
Publicado: (2025)

Bounds in radial Moore graphs of diameter 3
por: Ceresuela, Jesús M., et al.
Publicado: (2024)

Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
por: Dewar, Sean
Publicado: (2022)

Bounded degree graphs and hypergraphs with no full rainbow matchings
por: Wdowinski, Ronen
Publicado: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
por: Krivelevich, Michael, et al.
Publicado: (2015)

Bounds for the independence and chromatic numbers of locally sparse graphs
por: Dhawan, Abhishek
Publicado: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
por: Foucaud, Florent, et al.
Publicado: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
por: Khaleghi, Abbas, et al.
Publicado: (2022)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
por: Xie, Linfeng, et al.
Publicado: (2025)

Bounding and computing obstacle numbers of graphs
por: Balko, Martin, et al.
Publicado: (2022)

Frequencies of letters in infinite $k$-balanced sequences
por: Dvořáková, Lubomíra, et al.
Publicado: (2025)

Hamilton cycles in regular graphs perturbed by a random 2-factor
por: Cicely, et al.
Publicado: (2025)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
por: Lo, Allan, et al.
Publicado: (2023)

Bounds on Elliptic Sombor and Euler Sombor indices of join and corona product of graphs
por: Sonar, Bishal, et al.
Publicado: (2025)

Bounds in a popular multidimensional nonlinear Roth theorem
por: Peluse, Sarah, et al.
Publicado: (2024)

Bounded twin-width graphs are polynomially $χ$-bounded
por: Bourneuf, Romain, et al.
Publicado: (2023)

Bounds on $A_α$-eigenvalues using graph invariants
por: Junior, João Domingos Gomes da Silva, et al.
Publicado: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
por: Calhoun, Keenan, et al.
Publicado: (2024)

Difference sets in Quadratic Density Hales Jewett conjecture with 2 letters
por: Pathak, Aritro
Publicado: (2020)

Contact graphs of boxes with unidirectional contacts
por: Gonçalves, Daniel, et al.
Publicado: (2023)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
por: Eberhard, Sean, et al.
Publicado: (2025)

Generalised Erdős distance theory on graphs
por: Dewar, Sean, et al.
Publicado: (2025)

Flexible placements of periodic graphs in the plane
por: Dewar, Sean
Publicado: (2019)

Bounding the parameter $β$ of a distance-regular graph with classical parameters
por: Lv, Chenhui, et al.
Publicado: (2024)

Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature
por: Huang, Xueping, et al.
Publicado: (2022)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
por: Hertz, Alain, et al.
Publicado: (2021)

Balanced supersaturation and Turan numbers in random graphs
por: Jiang, Tao, et al.
Publicado: (2022)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
por: Hu, Sihuang, et al.
Publicado: (2025)

Pancyclicity of almost-planar graphs
por: Adams, Santiago T., et al.
Publicado: (2024)

Bound for the energy of graphs in terms of degrees and leaves
por: Arizmendi, Octavio, et al.
Publicado: (2025)

Bounds on median eigenvalues of graphs of bounded degree
por: Acharya, Hricha, et al.
Publicado: (2026)

On graphs isomorphic with their conduction graph
por: Birkinshaw, Aidan, et al.
Publicado: (2024)

Spectral extremal graphs for fan graphs
por: Yu, Loujun, et al.
Publicado: (2024)

Partitioning perfect graphs into comparability graphs
por: Gyárfás, András, et al.
Publicado: (2024)

Token graphs of Cayley graphs as lifts
por: Dalfó, C., et al.
Publicado: (2024)