Copertina

General penny graphs are at most 43/18-dense

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Sagdeev, Arsenii
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Geometry Metric Geometry 52C10, 52C15, 05C10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Monochromatic infinite sets in Minkowski planes
di: Frankl, Nóra, et al.
Pubblicazione: (2023)

On the uniqueness of collections of pennies and marbles
di: Dewar, Sean, et al.
Pubblicazione: (2023)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
di: Ágoston, Péter, et al.
Pubblicazione: (2024)

A note on Borsuk's problem in Minkowski spaces
di: Raigorodskii, Andrei M., et al.
Pubblicazione: (2023)

A note on the Erdős conjecture about square packing
di: Baek, Jineon, et al.
Pubblicazione: (2024)

Monochromatic triangles in the max-norm plane
di: Natalchenko, Alexander, et al.
Pubblicazione: (2023)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
di: Ágoston, Péter, et al.
Pubblicazione: (2025)

Regular matchstick graphs on the sphere
di: Swanepoel, Konrad J.
Pubblicazione: (2025)

Penny graphs in the hyperbolic plane
di: Sagmeister, Ádám, et al.
Pubblicazione: (2025)

Visibility cliques, cubic containers, and dense orchard cores
di: Sarkar, Sohail
Pubblicazione: (2026)

Any 2-coloring of the plane contains monochromatic unit rhombuses
di: Moore, Kenneth, et al.
Pubblicazione: (2026)

Minimal and Maximal Distances in Metric Spaces
di: Ranđelović, Žarko
Pubblicazione: (2024)

On the general no-three-in-line problem
di: Agama, Theophilus
Pubblicazione: (2021)

At most 10 cylinders mutually touch: a Ramsey-theoretic approach
di: Dillon, Travis, et al.
Pubblicazione: (2025)

Canonical Ramsey: triangles, rectangles and beyond
di: Fang, Yijia, et al.
Pubblicazione: (2025)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
di: Dewar, Sean, et al.
Pubblicazione: (2021)

Improved estimates on the number of unit perimeter triangles
di: Goenka, Ritesh, et al.
Pubblicazione: (2023)

On Distinct Angles in the Plane
di: Konyagin, Sergei V., et al.
Pubblicazione: (2024)

An improved lower bound to Erdos' problem concerning products of distances for fixed diameter
di: Sothanaphan, Nat
Pubblicazione: (2025)

Nearly equal distances in the plane, II
di: Erdős, P., et al.
Pubblicazione: (2021)

Erdős's diameter conjecture for separated distances fails in high dimensions
di: Ho, Boon Suan
Pubblicazione: (2026)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
di: Jiang, Zilin, et al.
Pubblicazione: (2021)

Max-norm Ramsey Theory
di: Frankl, Nóra, et al.
Pubblicazione: (2021)

Uniquely realisable graphs in polyhedral normed spaces
di: Dewar, Sean
Pubblicazione: (2025)

Edge-length preserving embeddings of graphs between normed spaces
di: Dewar, Sean, et al.
Pubblicazione: (2024)

Angular constraints on planar frameworks
di: Dewar, Sean, et al.
Pubblicazione: (2024)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
di: Schnieders, Tobias
Pubblicazione: (2025)

No new lower bound for the density of planar Sets avoiding Unit Distances
di: Ruhland, Helmut
Pubblicazione: (2024)

More unit distances in arbitrary norms
di: Greilhuber, Josef, et al.
Pubblicazione: (2024)

A new upper bound for mutually touching infinite cylinders
di: Koizumi, Junnosuke
Pubblicazione: (2025)

Reducing the upper bound for the Borsuk number in $\mathbb{R}^4$ to 8
di: Tolmachev, Alexander, et al.
Pubblicazione: (2026)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
di: Oh, Byung-Geun
Pubblicazione: (2020)

Cutting corners
di: Kupavskii, Andrey, et al.
Pubblicazione: (2022)

Rigidity-Induced Scaling Laws in Unit Distance Graphs: The Algebraic Collapse of Dense Substructures
di: Aloisio, Lucas
Pubblicazione: (2026)

Homothetic packings of centrally symmetric convex bodies
di: Dewar, Sean
Pubblicazione: (2020)

Borsuk and Vázsonyi problems through Reuleaux polyhedra
di: Lopez-Campos, Gyivan, et al.
Pubblicazione: (2023)

On the maximum product of distances of diameter $2$ point sets
di: Cambie, Stijn, et al.
Pubblicazione: (2026)

Families of lattices with an unbounded number of unit vectors
di: Ruhland, Helmut
Pubblicazione: (2024)

The $d$-dimensional realisation number of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2026)

The density of planar sets avoiding unit distances
di: Ambrus, Gergely, et al.
Pubblicazione: (2022)