Cover Image

Borel Vizing's Theorem for Graphs of Subexponential Growth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bernshteyn, Anton, Dhawan, Abhishek
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Distributed, Parallel, and Cluster Computing Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
by: Bernshteyn, Anton, et al.
Published: (2023)

Fast algorithms for Vizing's theorem on bounded degree graphs
by: Bernshteyn, Anton, et al.
Published: (2023)

On Homomorphism Graphs
by: Brandt, Sebastian, et al.
Published: (2021)

From descriptive to distributed
by: Grebík, Jan, et al.
Published: (2025)

Moser-Tardos Algorithm with small number of random bits
by: Csóka, Endre, et al.
Published: (2022)

Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
by: Brandt, Sebastian, et al.
Published: (2022)

Gathering in Non-Vertex-Transitive Graphs Under Round Robin
by: Cicerone, Serafino, et al.
Published: (2025)

Fair Mutual Exclusion for N Processes (extended version)
by: Hafidi, Yousra, et al.
Published: (2021)

Interactive Safety Verification of Distributed Protocols by Inductive Proof Decomposition
by: Schultz, William, et al.
Published: (2024)

Bisimulation for Impure Simplicial Complexes
by: Bílková, Marta, et al.
Published: (2024)

Proceedings 18th Interaction and Concurrency Experience
by: Aubert, Clément, et al.
Published: (2025)

Self-Correcting Gossip Protocols
by: Cignarale, Giorgio, et al.
Published: (2026)

Application Placement with Constraint Relaxation
by: Azzolini, Damiano, et al.
Published: (2025)

Distributed Knowledge in Simplicial Models
by: Goubault, Éric, et al.
Published: (2026)

A categorical and logical framework for iterated protocols
by: Goubault, Eric, et al.
Published: (2025)

Distributed Incremental SAT Solving with Mallob: Report and Case Study with Hierarchical Planning
by: Schreiber, Dominik
Published: (2025)

Complexity of Verification and Synthesis of Threshold Automata
by: Balasubramanian, A. R., et al.
Published: (2020)

Fault-Tolerant Multiparty Session Types with Global Escape Loops
by: Bartl, Lukas, et al.
Published: (2025)

Impure Simplicial Complexes: Complete Axiomatization
by: Randrianomentsoa, Rojo, et al.
Published: (2022)

Verifying the Hashgraph Consensus Algorithm
by: Crary, Karl
Published: (2021)

Knowledge and simplicial complexes
by: van Ditmarsch, Hans, et al.
Published: (2020)

Message Passing Without Temporal Direction: Constraint Semantics and the FITO Category Mistake
by: Borrill, Paul
Published: (2026)

Revisited Convergence of Dolev et al BFS Spanning Tree Algorithm
by: Altisen, Karine, et al.
Published: (2025)

Proceedings 17th Interaction and Concurrency Experience
by: Aubert, Clément, et al.
Published: (2024)

Regular Model Checking Upside-Down: An Invariant-Based Approach
by: Esparza, Javier, et al.
Published: (2022)

An optimal algorithm for geodesic mutual visibility on hexagonal grids
by: Badri, Sahar, et al.
Published: (2024)

VerIso: Verifiable Isolation Guarantees for Database Transactions
by: Ghasemirad, Shabnam, et al.
Published: (2025)

Knowledge in multi-robot systems: an interplay of dynamics, computation and communication
by: Cignarale, Giorgio, et al.
Published: (2025)

Borel line graphs
by: Anderson, James, et al.
Published: (2023)

A Note on an Inferentialist Approach to Resource Semantics
by: Gheorghiu, Alexander V., et al.
Published: (2024)

Multiparty equality in the local broadcast model
by: Esperet, Louis, et al.
Published: (2025)

Persistent homology of partially ordered spaces
by: Calk, Cameron, et al.
Published: (2023)

Worst-Case Input Generation for Concurrent Programs under Non-Monotone Resource Metrics
by: Pham, Long, et al.
Published: (2023)

Specifying and Verifying RDMA Synchronisation (Extended Version)
by: Ambal, Guillaume, et al.
Published: (2026)

Modelling the Raft Distributed Consensus Protocol in mCRL2
by: Bora, Parth, et al.
Published: (2024)

Unveiling the Mechanisms of DAI: A Logic-Based Approach to Stablecoin Analysis
by: De Sclavis, Francesco, et al.
Published: (2024)

Verification Challenges in Sparse Matrix Vector Multiplication in High Performance Computing: Part I
by: Zhang, Junchao
Published: (2025)

Communication Modalities
by: Kuznets, Roman
Published: (2024)

ChonkyBFT: Consensus Protocol of ZKsync
by: França, Bruno, et al.
Published: (2025)

Towards a Formal Verification of Secure Vehicle Software Updates
by: Hagen, Martin Slind, et al.
Published: (2025)