Copertina

Clique covers of complete graphs and piercing multitrack intervals

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barát, János, Gyárfás, András, Sárközy, Gábor N.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C62, 05D10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

Excluding sums of Kuratowski graphs
di: Robertson, Neil, et al.
Pubblicazione: (2024)

Excluding disjoint Kuratowski graphs
di: Robertson, Neil, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

Bounded diameter tree-decompositions
di: Berger, Eli, et al.
Pubblicazione: (2023)

Progress on Albertson's Conjecture
di: Cranston, Daniel W.
Pubblicazione: (2025)

Antidirected trees in directed graphs
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025)

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

Ramsey simplicity of random graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2021)

Unavoidable subgraphs in Ramsey graphs
di: Reiher, Christian, et al.
Pubblicazione: (2025)

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

Set mappings for general graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2026)

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

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

Circle graphs and the automorphism group of the circle
di: Georgakopoulos, Agelos
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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