:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Berezin, Egor P., Zaks, Robert T., Alekhin, German Z., Morozov, Stanislav V., Matveev, Sergey A.
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Discrete Mathematics 97N40, 05C50, 05C82, 90B10, 65F99, F.2.1; G.1.3; G.2.2
Online Access:	https://arxiv.org/abs/2602.20282
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

Sharp Square Root Bounds for Edge Eigenvector Universality in Sparse Random Regular Graphs
by: Nagel, Leonhard
Published: (2025)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
by: Connolly, Nicholas, et al.
Published: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
by: Connolly, Nicholas, et al.
Published: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)

Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
by: Hubička, Jan, et al.
Published: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
by: Jartoux, Bruno
Published: (2022)

Big Ramsey degrees using parameter spaces
by: Hubička, Jan
Published: (2020)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

How Local Separators Shape Community Structure in Large Networks
by: Frenkel, Sarah, et al.
Published: (2025)

Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)

The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)

The steady-states of splitter networks
by: Couëtoux, Basile, et al.
Published: (2024)

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
by: Nagel, Leonhard
Published: (2025)

Local iterative algorithms for approximate symmetry guided by network centralities
by: Hartman, David, et al.
Published: (2025)

RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

Sparsification of Phylogenetic Covariance Matrices of $k$-Regular Trees
by: Svihla, Sean P., et al.
Published: (2024)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
by: Dahlmeier, J Niklas, et al.
Published: (2025)

Benchmarking of algorithms for set partitions
by: Khinvasara, Arnav, et al.
Published: (2026)

On the complexity of Sandwich Problems for $M$-partitions
by: Barsukov, Alexey, et al.
Published: (2026)

An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
by: De Meyer, Lucas, et al.
Published: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
by: Cardinal, Jean, et al.
Published: (2025)

Degree-preserving graph dynamics -- a versatile process to construct random networks
by: Erdős, Péter L., et al.
Published: (2021)

Optimal Bounds for the k-Disjoint Paths Problem
by: Cavallaro, Dario, et al.
Published: (2026)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Exploration of $k$-edge-deficient temporal graphs in linear time
by: Lahtin, Ivan, et al.
Published: (2026)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
by: Rockel-Wolff, Benjamin
Published: (2024)

Monotone Arc Diagrams with few Biarcs
by: Chaplick, Steven, et al.
Published: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
by: Masařík, Tomáš, et al.
Published: (2026)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Improved Outerplanarity Bounds for Planar Graphs
by: Biedl, Therese, et al.
Published: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Sunlet factors for Cartesian products of cycles
by: Jervis, Henry, et al.
Published: (2025)