Copertina

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Davies, James, Yuditsky, Yelena
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Extension of the Gyárfás-Sumner conjecture to signed graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

The $ε$-$t$-Net Problem
di: Alon, Noga, et al.
Pubblicazione: (2020)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
di: Chiba, Shuya, et al.
Pubblicazione: (2022)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
di: Davies, James, et al.
Pubblicazione: (2025)

Typical $T$-free graphs
di: Reed, Bruce, et al.
Pubblicazione: (2025)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
di: Chuet, Quentin, et al.
Pubblicazione: (2026)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)

Surfaces without quasi-isometric simplicial triangulations
di: Davies, James
Pubblicazione: (2026)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

On graph classes with constant domination-packing ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
di: Bucić, Matija, et al.
Pubblicazione: (2023)

Face covers and rooted minors in bounded genus graphs
di: Fiorini, Samuel, et al.
Pubblicazione: (2025)

Quasi-isometries between graphs with variable edge lengths
di: Davies, James, et al.
Pubblicazione: (2025)

The asymptotic $χ$-boundedness of hereditary families
di: Reed, Bruce, et al.
Pubblicazione: (2025)

Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)

Integer programs with bounded subdeterminants and two nonzeros per row
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)

Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
di: Fabila-Monroy, Ruy, et al.
Pubblicazione: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
di: Biedl, Therese
Pubblicazione: (2025)

String graphs are quasi-isometric to planar graphs
di: Davies, James
Pubblicazione: (2025)

Separators for intersection graphs of spheres
di: Fox, Jacob, et al.
Pubblicazione: (2026)

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

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
di: Musin, Oleg R.
Pubblicazione: (2025)

On saturated triangulation-free convex geometric graphs
di: Garber, David, et al.
Pubblicazione: (2025)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
di: Jartoux, Bruno, et al.
Pubblicazione: (2021)

Unavoidable patterns and plane paths in dense topological graphs
di: Keszegh, Balázs, et al.
Pubblicazione: (2025)

What induces plane structures in complete graph drawings?
di: Weinberger, Alexandra, et al.
Pubblicazione: (2026)

Piercing independent sets in graphs without large induced matching
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
di: Streltsova, Elizaveta, et al.
Pubblicazione: (2025)

A census of graph-drawing algorithms based on generalized transversal structures
di: Bernardi, Olivier, et al.
Pubblicazione: (2024)

Drums of high width
di: Davies, Alex, et al.
Pubblicazione: (2025)

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)

Spanning trees of bounded degree in random geometric graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
di: Gnewuch, Michael
Pubblicazione: (2024)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2024)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
di: Cruickshank, James, et al.
Pubblicazione: (2023)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2024)

Polynomial Inscriptions
di: Greene, Joshua Evan, et al.
Pubblicazione: (2024)