On the extremal combinatorics of the Hamming space

DOI10.1016/0097-3165(95)90019-5zbMATH Open0826.05054OpenAlexW2017050610MaRDI QIDQ1894014FDOQ1894014

Authors: János Körner 

Publication date: 26 November 1995

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(95)90019-5

Recommendations

• On metric dimension of nonbinary Hamming spaces
• scientific article; zbMATH DE number 2170402
• scientific article; zbMATH DE number 431468
• Tight packings of Hamming spheres
• The edge-diametric theorem in Hamming spaces

zbMATH Keywords

extremal combinatoricstriangle inequalityHamming spacegeneral positionextremal set theoryqualitative independence(1,2)-separation

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Families of finite sets in which no set is covered by the union of two others
• Two applications (for search theory and truth functions) of Sperner type theorems
• Families of \(k\)-independent sets
• Small-Bias Probability Spaces: Efficient Constructions and Applications
• Fredman–Komlós bounds and information theory
• Title not available (Why is that?)
• Covering arrays and intersecting codes
• Nonrandom binary superimposed codes
• On sets of integers containing k elements in arithmetic progression
• Title not available (Why is that?)
• Coloring graphs with locally few colors
• Optimal numberings and isoperimetric problems on graphs
• Locality in Distributed Graph Algorithms
• On restricted colourings of \(K_ n\)
• On the upper bound of the size of the \(r\)-cover-free families
• Separating Partition Systems and Locally Different Sequences
• Locality based graph coloring
• Title not available (Why is that?)
• A density version of the Hales-Jewett theorem
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• Families of finite sets in which no set is covered by the union of \(r\) others
• Combinatorial properties of systems of sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subcube fault-tolerance in hypercubes
• Capacities: From information theory to extremal set theory
• Sperner capacities
• Title not available (Why is that?)
• Title not available (Why is that?)
• New bounds for perfect hashing via information theory
• Extremal problems for finite sets and convex hulls---a survey
• Title not available (Why is that?)
• On the maximum number of qualitative independent partitions
• Vector sets for exhaustive testing of logic circuits
• On qualitatively independent partitions and related problems
• A Sperner-type theorem and qualitative independence
• Qualitative independence and Sperner problems for directed graphs
• How robust is the n-cube?
• Intersection number and capacities of graphs
• Title not available (Why is that?)
• Union-free hypergraphs and probability theory
• Orthogonal partitions and covering of graphs
• Compressing inconsistent data
• Title not available (Why is that?)

Cited In (37)

• \((2,1)\)-separating systems beyond the probabilistic bound
• Near-sunflowers and focal families
• Delta-systems and qualitative (in)dependence
• The diagonal limits of Hamming spaces
• The general position avoidance game and hardness of general position games
• A geometric proof of the gap theorem
• Resolving the Existence of Full-Rank Tilings of Binary Hamming Spaces
• Generalization of IPP codes and IPP set systems
• Tiling Hamming space with few spheres
• On metric dimension of nonbinary Hamming spaces
• General position sets in two families of Cartesian product graphs
• A Steiner general position problem in graph theory
• Domination mappings into the Hamming ball: existence, constructions, and algorithms
• On one extremal property of Hamming halfspaces
• Combinatorial PDEs on Hamming graphs
• The general position achievement game played on graphs
• Title not available (Why is that?)
• Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
• The general position number of the Cartesian product of two trees
• On general position sets in Cartesian products
• On the Weight of Halfspaces over Hamming Balls
• Too acute to be true: the story of acute sets
• Variety of general position problems in graphs
• Title not available (Why is that?)
• Separation and Witnesses
• The general position number of integer lattices
• TRAVERSING A GRAPH IN GENERAL POSITION
• Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products
• Edge general position sets in Fibonacci and Lucas cubes
• A Bound on Equitable Partitions of the Hamming Space
• On Rosenbloom and Tsfasman's generalization of the Hamming space
• General \(d\)-position sets
• The edge general position problem
• 2-cancellative hypergraphs and codes
• On monophonic position sets in graphs
• Codes for copyright protection: the case of two pirates
• Extremal edge general position sets in some graphs

This page was built for publication: On the extremal combinatorics of the Hamming space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894014)