Cover Image

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ágoston, Péter, Dumitrescu, Adrian, Sagdeev, Arsenii, Singh, Karamjeet, Zeng, Ji
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry 05C07, 05D10, 52C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

The tropical crossing number of a finite graph
by: Cape, Noah, et al.
Published: (2025)

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

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

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

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Cutting corners
by: Kupavskii, Andrey, et al.
Published: (2022)

A lower bound on the number of colours needed to nicely colour a sphere
by: Ágoston, Péter
Published: (2024)

On self-duality and unigraphicity for $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

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

Visibility cliques, cubic containers, and dense orchard cores
by: Sarkar, Sohail
Published: (2026)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

Minimum degree conditions for graph rigidity
by: Krivelevich, Michael, et al.
Published: (2024)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

On the range of two-distance graphs
by: Ágoston, Péter
Published: (2026)

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

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

On the faces of unigraphic $3$-polytopes
by: Maffucci, Riccardo W.
Published: (2023)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

On $(r,c)$-constant, planar and circulant graphs
by: Caro, Yair, et al.
Published: (2024)

Generation of $3$-connected, planar line graphs
by: Hollowbread-Smith, Phoebe, et al.
Published: (2024)

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

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

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

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

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

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

The Euclidean MST-ratio for Bi-colored Lattices
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2024)

The number of Pfaffian orientations on punctured polygonally cellulated surfaces
by: Mukherjee, Sajal, et al.
Published: (2026)

Deza graphs and regular polyhedra
by: Maffucci, Riccardo W.
Published: (2025)

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