Imagen de Portada

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ágoston, Péter, Dumitrescu, Adrian, Sagdeev, Arsenii, Singh, Karamjeet, Zeng, Ji
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Computational Geometry Metric Geometry 05C07, 05D10, 52C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

General penny graphs are at most 43/18-dense
por: Sagdeev, Arsenii
Publicado: (2024)

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

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

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

Cutting corners
por: Kupavskii, Andrey, et al.
Publicado: (2022)

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

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

Regular matchstick graphs on the sphere
por: Swanepoel, Konrad J.
Publicado: (2025)

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

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

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

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

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

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

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

Visibility cliques, cubic containers, and dense orchard cores
por: Sarkar, Sohail
Publicado: (2026)

Angular constraints on planar frameworks
por: Dewar, Sean, et al.
Publicado: (2024)

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

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

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

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

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

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

Uniquely realisable graphs in polyhedral normed spaces
por: Dewar, Sean
Publicado: (2025)

Quotient graphs of symmetrically rigid frameworks
por: Dewar, Sean, et al.
Publicado: (2022)

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

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

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

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

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

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

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

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

Piercing all maximum cliques in hypergraphs
por: Holmsen, Andreas, et al.
Publicado: (2026)

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

Monochromatic unit equilateral triangle on low-dimensional spheres
por: Zhao, Xiaochen, et al.
Publicado: (2026)

Two nearly equal distances in $R^d$
por: Erdős, P., et al.
Publicado: (2019)

Lower Bound on Translative Covering Density of Tetrahedra
por: Li, Yiming, et al.
Publicado: (2022)

A general framework for quasi-isometries in symbolic dynamics beyond groups
por: Barbieri, Sebastián, et al.
Publicado: (2025)