The fractional chromatic number of the plane is at least 4
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Matolcsi, Máté, Ruzsa, Imre Z., Varga, Dániel, Zsámboki, Pál |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Diverse beam search to find densest-known planar unit distance graphs
par: Engel, Peter, et autres
Publié: (2024)
par: Engel, Peter, et autres
Publié: (2024)
The chromatic number of 4-dimensional lattices
par: Vallentin, Frank, et autres
Publié: (2024)
par: Vallentin, Frank, et autres
Publié: (2024)
The density of planar sets avoiding unit distances
par: Ambrus, Gergely, et autres
Publié: (2022)
par: Ambrus, Gergely, et autres
Publié: (2022)
On the chromatic numbers of 3-dimensional slices
par: Cherkashin, D. D., et autres
Publié: (2022)
par: Cherkashin, D. D., et autres
Publié: (2022)
Geometric graphs with exponential chromatic number and arbitrary girth
par: Bucić, Matija, et autres
Publié: (2023)
par: Bucić, Matija, et autres
Publié: (2023)
Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions
par: Arman, Andrii, et autres
Publié: (2021)
par: Arman, Andrii, et autres
Publié: (2021)
Difference sets and positive exponential sums II: cubic residues in cyclic groups
par: Matolcsi, Mate, et autres
Publié: (2024)
par: Matolcsi, Mate, et autres
Publié: (2024)
Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
par: Liu, Hong, et autres
Publié: (2024)
par: Liu, Hong, et autres
Publié: (2024)
Equicovering masses in the Euclidean plane
par: Espinosa-García, Manuel A., et autres
Publié: (2025)
par: Espinosa-García, Manuel A., et autres
Publié: (2025)
Undecidability of tiling the plane with a fixed number of Wang bars
par: Yang, Chao, et autres
Publié: (2024)
par: Yang, Chao, et autres
Publié: (2024)
The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
par: Lángi, Zsolt, et autres
Publié: (2024)
par: Lángi, Zsolt, et autres
Publié: (2024)
Improved Helly numbers of product sets
par: Arun, Srinivas, et autres
Publié: (2024)
par: Arun, Srinivas, et autres
Publié: (2024)
On the number of faces of marked order polytopes
par: Melikhova, Ekaterina V.
Publié: (2025)
par: Melikhova, Ekaterina V.
Publié: (2025)
Same average in every direction
par: Bárány, Imre, et autres
Publié: (2023)
par: Bárány, Imre, et autres
Publié: (2023)
On the cross-product conjecture for the number of linear extensions
par: Chan, Swee Hong, et autres
Publié: (2023)
par: Chan, Swee Hong, et autres
Publié: (2023)
On Helly number for crystals and cut-and-project sets
par: Garber, Alexey
Publié: (2016)
par: Garber, Alexey
Publié: (2016)
Improved kissing numbers in seventeen through twenty-one dimensions
par: Cohn, Henry, et autres
Publié: (2024)
par: Cohn, Henry, et autres
Publié: (2024)
A new lower bound for the kissing number in 19 dimensions
par: Ho, Boon Suan
Publié: (2026)
par: Ho, Boon Suan
Publié: (2026)
Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
par: Kitazawa, Naoki
Publié: (2026)
par: Kitazawa, Naoki
Publié: (2026)
Prime and polynomial distances in colourings of the plane
par: Davies, James, et autres
Publié: (2023)
par: Davies, James, et autres
Publié: (2023)
Partial reflections and globally linked pairs in rigid graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2023)
par: Garamvölgyi, Dániel, et autres
Publié: (2023)
Minimally globally rigid graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)
par: Garamvölgyi, Dániel, et autres
Publié: (2022)
Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory
par: Garamvölgyi, Dániel, et autres
Publié: (2025)
par: Garamvölgyi, Dániel, et autres
Publié: (2025)
Globally rigid graphs are fully reconstructible
par: Garamvölgyi, Dániel, et autres
Publié: (2021)
par: Garamvölgyi, Dániel, et autres
Publié: (2021)
Stress-linked pairs of vertices and the generic stress matroid
par: Garamvölgyi, Dániel
Publié: (2023)
par: Garamvölgyi, Dániel
Publié: (2023)
A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
par: Yang, Chao, et autres
Publié: (2024)
par: Yang, Chao, et autres
Publié: (2024)
Penny graphs in the hyperbolic plane
par: Sagmeister, Ádám, et autres
Publié: (2025)
par: Sagmeister, Ádám, et autres
Publié: (2025)
Two-ends Furstenberg estimates in the plane
par: Wang, Hong, et autres
Publié: (2025)
par: Wang, Hong, et autres
Publié: (2025)
Nearly equal distances in the plane, II
par: Erdős, P., et autres
Publié: (2021)
par: Erdős, P., et autres
Publié: (2021)
The Lamplighter groups have infinite weak cop number
par: Cornect, Anders, et autres
Publié: (2024)
par: Cornect, Anders, et autres
Publié: (2024)
Projective rigidity of point-line configurations in the plane
par: Berman, Leah, et autres
Publié: (2024)
par: Berman, Leah, et autres
Publié: (2024)
Counting for rigidity under projective transformations in the plane
par: Berman, Leah Wrenn, et autres
Publié: (2025)
par: Berman, Leah Wrenn, et autres
Publié: (2025)
Many equiprojective polytopes
par: Buffière, Théophile, et autres
Publié: (2023)
par: Buffière, Théophile, et autres
Publié: (2023)
Unit and distinct distances in typical norms
par: Alon, Noga, et autres
Publié: (2023)
par: Alon, Noga, et autres
Publié: (2023)
On generic universal rigidity on the line
par: Moura, Guilherme Zeus Dantas e, et autres
Publié: (2023)
par: Moura, Guilherme Zeus Dantas e, et autres
Publié: (2023)
Spherical sets avoiding orthonormal bases
par: Zakharov, Dmitrii
Publié: (2023)
par: Zakharov, Dmitrii
Publié: (2023)
The Generalized Makeev Problem Revisited
par: Mejia, Andres, et autres
Publié: (2023)
par: Mejia, Andres, et autres
Publié: (2023)
Total orders realizable as the distances between two sets of points
par: Maldonado, Gerardo L., et autres
Publié: (2023)
par: Maldonado, Gerardo L., et autres
Publié: (2023)
On Galois groups of type-1 minimally rigid graphs
par: Makhul, Mehdi, et autres
Publié: (2023)
par: Makhul, Mehdi, et autres
Publié: (2023)
Coarse geometry of quasi-transitive graphs beyond planarity
par: Esperet, Louis, et autres
Publié: (2023)
par: Esperet, Louis, et autres
Publié: (2023)
Documents similaires
-
Diverse beam search to find densest-known planar unit distance graphs
par: Engel, Peter, et autres
Publié: (2024) -
The chromatic number of 4-dimensional lattices
par: Vallentin, Frank, et autres
Publié: (2024) -
The density of planar sets avoiding unit distances
par: Ambrus, Gergely, et autres
Publié: (2022) -
On the chromatic numbers of 3-dimensional slices
par: Cherkashin, D. D., et autres
Publié: (2022) -
Geometric graphs with exponential chromatic number and arbitrary girth
par: Bucić, Matija, et autres
Publié: (2023)