Cover Image

Geometric graphs with exponential chromatic number and arbitrary girth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bucić, Matija, Davies, James
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

The chromatic number of 4-dimensional lattices
by: Vallentin, Frank, et al.
Published: (2024)

On the chromatic numbers of 3-dimensional slices
by: Cherkashin, D. D., et al.
Published: (2022)

The fractional chromatic number of the plane is at least 4
by: Matolcsi, Máté, et al.
Published: (2023)

Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions
by: Arman, Andrii, et al.
Published: (2021)

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

Chromatic number of spacetime
by: Davies, James
Published: (2023)

Lower bounds for sphere packing in arbitrary norms
by: Schildkraut, Carl
Published: (2024)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
by: Liu, Hong, et al.
Published: (2024)

Fat minors cannot be thinned (by quasi-isometries)
by: Davies, James, et al.
Published: (2024)

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

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

Improved Helly numbers of product sets
by: Arun, Srinivas, et al.
Published: (2024)

On the number of faces of marked order polytopes
by: Melikhova, Ekaterina V.
Published: (2025)

Minimally globally rigid graphs
by: Garamvölgyi, Dániel, et al.
Published: (2022)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)

On Helly number for crystals and cut-and-project sets
by: Garber, Alexey
Published: (2016)

Globally rigid graphs are fully reconstructible
by: Garamvölgyi, Dániel, et al.
Published: (2021)

Horofunctions of infinite Sierpinski polygon graphs
by: D'Angeli, Daniele, et al.
Published: (2025)

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

Improved kissing numbers in seventeen through twenty-one dimensions
by: Cohn, Henry, et al.
Published: (2024)

A new lower bound for the kissing number in 19 dimensions
by: Ho, Boon Suan
Published: (2026)

Partial reflections and globally linked pairs in rigid graphs
by: Garamvölgyi, Dániel, et al.
Published: (2023)

On Galois groups of type-1 minimally rigid graphs
by: Makhul, Mehdi, et al.
Published: (2023)

Coarse geometry of quasi-transitive graphs beyond planarity
by: Esperet, Louis, et al.
Published: (2023)

Spherical two-distance sets and eigenvalues of signed graphs
by: Jiang, Zilin, et al.
Published: (2020)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

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

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Prime and polynomial distances in colourings of the plane
by: Davies, James, et al.
Published: (2023)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
by: Kitazawa, Naoki
Published: (2025)

Metric Poincaré inequalities for graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
by: Kitazawa, Naoki
Published: (2025)

Regions surrounded by cylinders of circles of fixed radii and exposition of their shapes by natural graphs
by: Kitazawa, Naoki
Published: (2025)

Large-scale geometry of Borel graphs of polynomial growth
by: Bernshteyn, Anton, et al.
Published: (2023)

Discrete Poincaré inequalities and universal approximators for random graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Embedding Borel graphs into grids of asymptotically optimal dimension
by: Bernshteyn, Anton, et al.
Published: (2024)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

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