Image de couverture de livre

On the existence of heavy columns in binary matrices with distinct rows

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Abdurakhmanov, Jamolidin K.
Format:	Preprint
Publié:	2026
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Distribution of codewords on the faces of a hypercube and new combinatorial identities
par: Abdurakhmanov, Jamolidin K.
Publié: (2025)

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

Critical exponent of binary words with few distinct palindromes
par: Dvořáková, L'ubomíra, et autres
Publié: (2023)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
par: Golinelli, Olivier
Publié: (2024)

A note on the distinct distances problem over finite fields
par: Brukhim, Nataly, et autres
Publié: (2025)

Remote control system of a binary tree of switches -- I. constraints and inequalities
par: Golinelli, Olivier
Publié: (2024)

Stability for binary scalar products
par: Kupavskii, Andrey, et autres
Publié: (2024)

On the existence of factors intersecting sets of cycles in regular graphs
par: Goedgebeur, Jan, et autres
Publié: (2024)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
par: Parnas, Michal
Publié: (2026)

On the existence of $δ$-temporal cliques in random simple temporal graphs
par: Mertzios, George B., et autres
Publié: (2024)

Some short notes on oriented line graphs and related matrices
par: Antony, Jacob, et autres
Publié: (2025)

On partitions into squares of distinct integers whose reciprocals sum to 1
par: Alekseyev, Max A.
Publié: (2018)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
par: Ruivo, Eurico, et autres
Publié: (2025)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
par: Martínez, J. A., et autres
Publié: (2024)

Factorized binary polynomial optimization
par: Del Pia, Alberto
Publié: (2024)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
par: Richomme, Gwenaël
Publié: (2025)

The complete edge relaxation for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2025)

Uniform density in matroids, matrices and graphs
par: Devriendt, Karel, et autres
Publié: (2023)

Polytopes of alternating sign matrices with dihedral-subgroup symmetry
par: Madarasi, Péter
Publié: (2026)

Integer programs with bounded subdeterminants and two nonzeros per row
par: Fiorini, Samuel, et autres
Publié: (2021)

Revisiting some classical linearizations of the quadratic binary optimization problem
par: Punnen, Abraham P., et autres
Publié: (2024)

Filling in pattern designs for incomplete pairwise comparison matrices: (quasi-)regular graphs with minimal diameter
par: Bozóki, Sándor, et autres
Publié: (2020)

A column-generation approach for an electricity technician routing and scheduling problem with a lexicographic objective
par: Bangerter, Elise, et autres
Publié: (2026)

Totally $Δ$-modular IPs with two non-zeros in most rows
par: Kober, Stefan
Publié: (2024)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2023)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
par: Fouilhoux, Pierre, et autres
Publié: (2024)

A note on the capacity of the binary perceptron
par: Altschuler, Dylan J., et autres
Publié: (2024)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
par: Moses Jr., William K., et autres
Publié: (2025)

A column generation algorithm for finding co-3-plexes in chordal graphs
par: Dupont-Bouillard, Alexandre
Publié: (2026)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
par: Ali, Parvez, et autres
Publié: (2024)

On multidimensional generalization of binary search
par: Dereniowski, Dariusz, et autres
Publié: (2024)

Local generation of languages: the monotonic binary sequences
par: Hoyrup, Mathieu
Publié: (2026)

Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)

On open-separating dominating codes in graphs
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Characterization of Double-Arborescences and their Minimum-Word-Representants
par: Dwary, Tithi, et autres
Publié: (2024)

Characterization of Word-Representable Graphs using Modular Decomposition
par: Dwary, Tithi, et autres
Publié: (2024)

Word-Representability of Well-Partitioned Chordal Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Representation Number of Word-Representable Split Graphs
par: Dwary, Tithi, et autres
Publié: (2025)