Copertina

Embedding Borel graphs into grids of asymptotically optimal dimension

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bernshteyn, Anton, Yu, Jing
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Logic Metric Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Borel line graphs
di: Anderson, James, et al.
Pubblicazione: (2023)

Borel Local Lemma: arbitrary random variables and limited exponential growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Distinct Distances on Pfaffian Curves
di: Natarajan, Abhiram, et al.
Pubblicazione: (2025)

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

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
di: Máthé, András, et al.
Pubblicazione: (2022)

Borel Vizing's Theorem for Graphs of Subexponential Growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Fractal dimensions and profinite groups
di: Mayordomo, Elvira, et al.
Pubblicazione: (2025)

Kissing polytopes in dimension 3
di: Deza, Antoine, et al.
Pubblicazione: (2025)

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

Energy of codes with forbidden distances in 48 dimensions
di: Boyvalenkov, P., et al.
Pubblicazione: (2024)

Upper bounds for Heilbronn's triangle problem in higher dimensions
di: Zakharov, Dmitrii
Pubblicazione: (2022)

Reconstruction in one dimension from unlabeled Euclidean lengths
di: Connelly, Robert, et al.
Pubblicazione: (2020)

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

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

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

Stereographic compactification and affine bi-Lipschitz homeomorphisms
di: Grandjean, Vincent, et al.
Pubblicazione: (2023)

Partitions of $\mathbb{R}^3$ into unit circles with no well-ordering of the reals
di: Fatalini, Azul
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

The prime grid contains arbitrarily large empty polygons
di: Dillon, Travis
Pubblicazione: (2024)

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

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

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

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

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

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

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

Planar graphs embedded in generic ways and realizing them as Reeb graphs of real algebraic functions
di: Kitazawa, Naoki
Pubblicazione: (2025)