Buchumschlag

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Baguley, Samuel, Maus, Yannic, Ruff, Janosch, Skretas, George
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Distributed Colouring of Hyperbolic Random Graphs
von: Maus, Yannic, et al.
Veröffentlicht: (2025)

Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
von: Göbel, Andreas, et al.
Veröffentlicht: (2025)

Distributed Sparsest Cut via Eigenvalue Estimation
von: Maus, Yannic, et al.
Veröffentlicht: (2025)

Deterministic Edge Coloring with few Colors in CONGEST
von: Blikstad, Joakim, et al.
Veröffentlicht: (2026)

Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
von: Baumecker, Malte, et al.
Veröffentlicht: (2025)

Towards Optimal Distributed Delta Coloring
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors
von: Flin, Maxime, et al.
Veröffentlicht: (2026)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Adaptive Massively Parallel Coloring in Sparse Graphs
von: Latypov, Rustam, et al.
Veröffentlicht: (2024)

Distributed Delta-Coloring under Bandwidth Limitations
von: Maus, Yannic, et al.
Veröffentlicht: (2024)

Exact Clique Number Manipulation via Edge Interdiction
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

Towards Optimal Distributed Edge Coloring with Fewer Colors
von: Jakob, Manuel, et al.
Veröffentlicht: (2025)

Fast Deterministic Distributed Degree Splitting
von: Maus, Yannic, et al.
Veröffentlicht: (2026)

Maintaining Bipartite Colourings on Temporal Graphs on a Budget
von: Adamson, Duncan, et al.
Veröffentlicht: (2025)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

Distributed Lovász Local Lemma under Bandwidth Limitations
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2024)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

Dynamic Network Discovery via Infection Tracing
von: Bals, Ben, et al.
Veröffentlicht: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2024)

Semirandom Planted Clique and the Restricted Isometry Property
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2024)

Learning Minimum Linear Arrangement of Cliques and Lines
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

Quadratic Kernel for Cliques or Trees Vertex Deletion
von: Kumabe, Soh
Veröffentlicht: (2025)

Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)

On the Locality of Hall's Theorem
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
von: Maus, Victor, et al.
Veröffentlicht: (2026)

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

A Reduction-based Algorithm for the Clique Interdiction Problem
von: Zhu, Chenghao, et al.
Veröffentlicht: (2025)

Distributed Santa Claus via Global Rounding
von: de Vos, Tijn, et al.
Veröffentlicht: (2026)

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
von: Hillebrand, Quentin, et al.
Veröffentlicht: (2024)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
von: Xu, Xiaojia, et al.
Veröffentlicht: (2024)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
von: Stamoulis, Georgios
Veröffentlicht: (2026)

Speeding-up Graph Algorithms via Clique Partitioning
von: Chavan, Akshar, et al.
Veröffentlicht: (2025)

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2022)