Cover Image

The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Abdurakhmanov, Jamolidin K.
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Combinatorics 05D40 (Primary) 05C12, 94B05 (Secondary) G.2.1; G.2.2; E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

About almost covering subsets of the hypercube
by: Ghosh, Arijit, et al.
Published: (2024)

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

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

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

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

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

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)

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

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)

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)

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

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Metric Dimension and Resolvability of Jaccard Spaces
by: Lladser, Manuel E., et al.
Published: (2024)

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)

Tree-independence number VI. Thetas and pyramids
by: Chudnovsky, Maria, et al.
Published: (2025)

Path Eccentricity and Forbidden Induced Subgraphs
by: Cichacz, Sylwia, et al.
Published: (2025)

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

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)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
by: Beilis, Sam, et al.
Published: (2026)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

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

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

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
by: Shi, Ke, et al.
Published: (2022)

Graphs with Large Girth and Small Cop Number
by: Clow, Alexander
Published: (2023)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

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

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

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

Enumeration of Polyominoes up to Size N=59
by: Shirakawa, Toshihiro
Published: (2025)