Coins and cones

DOI10.1006/jcta.1996.2724zbMath0874.05003OpenAlexW2017730116MaRDI QIDQ1356015

Van H. Vu, Dmitry N. Kozlov

Publication date: 4 June 1997

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

Full work available at URL: https://semanticscholar.org/paper/9bc0568517df0c2a32df7a1634dd24c82d226b64

zbMATH Keywords

polyhedral conelattice geometrycoinsweighingsaffine independencecoin-weighing

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• How to find many counterfeit coins?
• A new competitive algorithm for the counterfeit coin problem
• Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
• Coins with Arbitrary Weights