System of unbiased representatives for a collection of bicolorings
From MaRDI portal
Publication:2201776
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
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