Imagen de Portada

Clique covers of complete graphs and piercing multitrack intervals

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Barát, János, Gyárfás, András, Sárközy, Gábor N.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C62, 05D10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

B-colorings of planar and outerplanar graphs
por: Martin, Ryan R., et al.
Publicado: (2024)

Clique factors in randomly perturbed graphs: the transition points
por: Antoniuk, Sylwia, et al.
Publicado: (2024)

The Möbius-Kantor graph is a faithful unit-distance graph
por: Bašić, Nino, et al.
Publicado: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
por: Wang, Guiping, et al.
Publicado: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
por: Ábrego, Bernardo M., et al.
Publicado: (2016)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
por: Ouyang, Zhangdong, et al.
Publicado: (2025)

A note on the sizes of bipartite 1-planar graphs
por: Wang, Guiping
Publicado: (2025)

Excluding sums of Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

Excluding disjoint Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

The reducibility of optimal 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2022)

1-planar unit distance graphs
por: Gehér, Panna, et al.
Publicado: (2023)

On the $d$-independence number in 1-planar graphs
por: Biedl, Therese, et al.
Publicado: (2024)

Odd-Ramsey numbers of complete bipartite graphs
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)

On the average squared radius of gyration of a family of embeddings of subdivision graphs
por: Cantarella, Jason, et al.
Publicado: (2024)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
por: Caoduro, Marco, et al.
Publicado: (2025)

Skewness, crossing number and Euler's bound for graphs on surfaces
por: Kainen, Paul C.
Publicado: (2025)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
por: Czabarka, Éva, et al.
Publicado: (2025)

Bounded diameter tree-decompositions
por: Berger, Eli, et al.
Publicado: (2023)

Progress on Albertson's Conjecture
por: Cranston, Daniel W.
Publicado: (2025)

Antidirected trees in directed graphs
por: Kontogeorgiou, George, et al.
Publicado: (2025)

Thrackles on nonplanar surfaces
por: Hernández-Vélez, César, et al.
Publicado: (2025)

Ramsey simplicity of random graphs
por: Boyadzhiyska, Simona, et al.
Publicado: (2021)

Unavoidable subgraphs in Ramsey graphs
por: Reiher, Christian, et al.
Publicado: (2025)

Fan-goodness of sparse graphs
por: Huang, Ting, et al.
Publicado: (2025)

Set mappings for general graphs
por: Gishboliner, Lior, et al.
Publicado: (2026)

Vertex ordering characterizations of interval r-graphs
por: Paul, Indrajit, et al.
Publicado: (2026)

Gaussian random graphs and Ramsey numbers
por: Hunter, Zach, et al.
Publicado: (2025)

Circle graphs and the automorphism group of the circle
por: Georgakopoulos, Agelos
Publicado: (2025)

Canonical colourings in random graphs
por: Kamčev, Nina, et al.
Publicado: (2023)

Size-Ramsey numbers of graphs with maximum degree three
por: Draganić, Nemanja, et al.
Publicado: (2022)

Erdős-Rogers functions for arbitrary pairs of graphs
por: Mubayi, Dhruv, et al.
Publicado: (2024)

Ramsey goodness of stars and fans for the Hajós graph
por: He, Jiafu, et al.
Publicado: (2025)

Ramsey numbers of sparse graphs versus disjoint books
por: Huang, Ting, et al.
Publicado: (2025)

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

Odd Ramsey numbers of multipartite graphs and hypergraphs
por: Crawford, Nicholas, et al.
Publicado: (2025)

Size Ramsey numbers of small graphs versus fans or paths
por: Li, Yufan, et al.
Publicado: (2024)

Crossing number of graphs and $\mathsf{ΔY}$-move
por: Huh, Youngsik, et al.
Publicado: (2024)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
por: Axenovich, Maria, et al.
Publicado: (2025)

On structural properties of some probable $R(3, 10)$-critical graphs
por: Pandey, Dinesh, et al.
Publicado: (2026)