System of unbiased representatives for a collection of bicolorings

DOI10.1016/j.dam.2019.03.021zbMath1448.05200arXiv1704.07716OpenAlexW2964228896MaRDI QIDQ2201776

Rogers Mathew, Sudebkumar Prasant Pal, Niranjan Balachandran, Tapas Kumar Mishra

Publication date: 17 September 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.07716

zbMATH Keywords

coveringHamming cubetest coverseparating familiesbisecting familieshypergraph bicoloring

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Essential positive covers of the cube
• On separating systems whose elements are sets of at most k elements
• On a packing and covering problem
• \(\epsilon\)-nets and simplex range queries
• Codes with given distances
• Almost tight bounds for \(\epsilon\)-nets
• Covering the cube by affine hyperplanes
• On the ratio of optimal integral and fractional covers
• On the intersections of polynomials and the Cayley-Bacharach theorem
• Essential covers of the cube by hyperplanes
• Two combinatorial covering theorems
• Frankl-Rödl-type theorems for codes and permutations
• Parameterized Study of the Test Cover Problem
• Extremal Combinatorics
• Forbidden Intersections
• Identification Keys and Diagnostic Tables: A Review
• Statistical Properties of Error Estimators in Performance Assessment of Recognition Systems
• A 1-matching blossom-type algorithm for edge covering problems
• Combinatorial Nullstellensatz
• ECONOMICAL COVERS WITH GEOMETRIC APPLICATIONS
• Analytical approach to parallel repetition
• On separating systems of a finite set
• Minimal completely separating systems
• On a problem concerning separating systems of a finite set
• Minimum Covers of Fixed Cardinality in Weighted Graphs
• Partially Polynomial Kernels for Set Cover and Test Cover

This page was built for publication: System of unbiased representatives for a collection of bicolorings