Cover Image

Clique covers of complete graphs and piercing multitrack intervals

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barát, János, Gyárfás, András, Sárközy, Gábor N.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C62, 05D10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

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

Ramsey simplicity of random graphs
by: Boyadzhiyska, Simona, et al.
Published: (2021)

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

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

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

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

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

Circle graphs and the automorphism group of the circle
by: Georgakopoulos, Agelos
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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