1998
DOI: 10.1016/s0012-365x(97)00246-x
|View full text |Cite
|
Sign up to set email alerts
|

Connected coverings and an application to oriented matroids

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
26
0

Year Published

2002
2002
2017
2017

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(27 citation statements)
references
References 7 publications
1
26
0
Order By: Relevance
“…Forge and Ramírez Alfonsín proved that CC (n,r)0ptnr1r=: CC 1*(n,r).Moreover, Sidorenko proved that T(n,r+1,r)nrnr+1()nrr. Together with , we obtain that trueright CC (n,r)normalC(n,r)=normalT(n,nr,nr1)()r+1r+20ptnr+1nr1=: CC 2*(n,r).Combining and , together with a straight forward computation we have CC (n,r)max{ CC 1*(n,r), CC 2*(n,r)},where the maximum is attained by the second term if and only if r23(n1).…”
Section: Basic Resultsmentioning
confidence: 73%
See 4 more Smart Citations
“…Forge and Ramírez Alfonsín proved that CC (n,r)0ptnr1r=: CC 1*(n,r).Moreover, Sidorenko proved that T(n,r+1,r)nrnr+1()nrr. Together with , we obtain that trueright CC (n,r)normalC(n,r)=normalT(n,nr,nr1)()r+1r+20ptnr+1nr1=: CC 2*(n,r).Combining and , together with a straight forward computation we have CC (n,r)max{ CC 1*(n,r), CC 2*(n,r)},where the maximum is attained by the second term if and only if r23(n1).…”
Section: Basic Resultsmentioning
confidence: 73%
“…The study of C(n,r) and CC (n,r) seems to be interesting not only for Design Theory but also, in view of Equations and , for the implications on the behavior of s(n,r) in Oriented Matroid Theory. This relationship was already remarked in [, Theorem ] where it was proved that CC (n,r)2C(n,r). The latter can be slightly improved as follows CC (n,r)2C(n,r)1,since the graph G associated to a covering with C(n,r) blocks (and thus with |V(G)|=C(n,r)) can be made connected by adding at most C(n,r)1 extra vertices (blocks), obtaining a graph corresponding to a (n,r+1,r)‐connected covering with at most 2C(n,r)1 blocks.…”
Section: Introductionmentioning
confidence: 67%
See 3 more Smart Citations