Cover Image

Block coupling and rapidly mixing k-heights

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Felsner, Stefan, Heldt, Daniel, Roch, Sandro, Winkler, Peter
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Combinatorics 60J10 (Primary) 05C99 (Secondary) G.3; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Some Thoughts on Graph Similarity
by: Grohe, Martin
Published: (2024)

Wasserstein distances between ERGMs and Erdős-Rényi models
by: Winstein, Vilas
Published: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
by: Liang, Kai
Published: (2025)

Completely independent spanning trees in the hypercube
by: Shaw, Benedict Randall
Published: (2024)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
by: Downing, Emily, et al.
Published: (2023)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
by: Monti, Angelo, et al.
Published: (2022)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
by: Abbasizanjani, Hoda, et al.
Published: (2020)

Conflict-Free Colouring of Subsets
by: Jartoux, Bruno, et al.
Published: (2022)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
by: Lalou, Mohammed, et al.
Published: (2025)

Concentration via metastable mixing, with applications to the supercritical exponential random graph model
by: Winstein, Vilas
Published: (2025)

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

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

Simplifying modular lattices by removing doubly irreducible elements
by: Kohonen, Jukka
Published: (2023)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Reconstructing graphs and their connectivity using graphlets
by: Hartman, David, et al.
Published: (2025)

Lower Bounds for the Pfaffian Number of Graphs
by: Junchaya, Enrique, et al.
Published: (2026)

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

The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces
by: Abdurakhmanov, Jamolidin K.
Published: (2025)

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

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Quantitative central limit theorems for exponential random graphs
by: Winstein, Vilas
Published: (2025)

Directed branch-width: A directed analogue of tree-width
by: Bumpus, Benjamin Merlin, et al.
Published: (2020)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
by: Giocanti, Ugo
Published: (2024)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
by: Gutiérrez, Juan
Published: (2024)

Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)

Capacitated Network Bargaining Games: Stability and Structure
by: Sanità, Laura, et al.
Published: (2023)