New bounds for matching vector families

Type: Article

Publication Date: 2013-05-28

Citations: 15

DOI: https://doi.org/10.1145/2488608.2488713

Download PDF

Abstract

A Matching Vector (MV) family modulo m is a pair of ordered lists U=(u1,...,ut) and V=(v1,...,vt) where ui,vj ∈ Zmn with the following inner product pattern: for any i, {ui,vi}=0, and for any i ≠ j, {ui,vj} ≠ 0. A MV family is called q-restricted if inner products {ui,vj} take at most q different values.

Locations

  • CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action Title Year Authors
+ New Lower Bounds for Matching Vector Codes 2012 Abhishek Bhowmick
Zeev Dvir
Shachar Lovett
+ New Lower Bounds for Matching Vector Codes 2012 Abhishek Bhowmick
Zeev Dvir
Shachar Lovett
+ New Lower Bounds for Matching Vector Codes 2012 Abhishek Bhowmick
Zeev Dvir
Shachar Lovett
+ PDF Chat Matching-Vector Families and LDCs over Large Modulo 2013 Zeev Dvir
Guang‐Da Hu
+ Vector-Weighted Matchings 1995 Dietmar Schweigert
+ Matching Theorems 2005
+ Some applications of matching theorems 2010 Emil R. Vaughan
+ Tight bound for matching 2010 Yijie Han
+ Ramsey numbers for matchings 1980 Ralph J. Faudree
R. H. Schelp
J. Sheehan
+ Ramsey numbers for matchings 1980 R Faudree
+ Counting tuples restricted by coprimality conditions 2014 Juan Arias de Reyna
Randell Heyman
+ Counting tuples restricted by coprimality conditions 2014 Juan Arias de Reyna
Randell Heyman
+ PDF Chat The weak acyclic matching property in abelian groups 2024 Mohsen Aliabadi
Peter J. Taylor
+ Sub-Ramsey Numbers for Matchings 2020 Fangfang Wu
Shenggui Zhang
Binlong Li
+ PDF Chat A generalization of Fan’s matching theorem 2008 Souhail Chebbi
Pascal Gourdel
Hakim Hammami
+ PDF Chat A generalization of Fan’s matching theorem 2010 Souhail Chebbi
Pascal Gourdel
Hakim Hammami
+ PDF Chat New results on lower bounds for the number of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si7.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mo>≤</mml:mo><mml:mi>k</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-facets 2009 Oswin Aichholzer
Jesús Garcı́a
David Orden
Pedro Ramos
+ A Note on Matchings and Spanning Trees with Bounded Degrees 1997 Eduardo Rivera‐Campo
+ On the number of matchings of a tree 2006 Stephan Wagner
+ PDF Chat Coefficient Bounds for Certain Subclasses of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>m</mml:mi></mml:mrow></mml:math>-Fold Symmetric Biunivalent Functions 2015 Şahsene Altınkaya
Sibel Yalçın