메뉴 건너뛰기




Volumn 358, Issue 11, 2006, Pages 4895-4917

The intersection of a matroid and a simplicial complex

Author keywords

Edmonds' theorem; Isr; Matroids; Rota's conjecture; Ryser's conjecture; Topology

Indexed keywords


EID: 33750147788     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-06-03833-5     Document Type: Article
Times cited : (81)

References (25)
  • 1
    • 0039845553 scopus 로고    scopus 로고
    • Ryser's conjecture for tri-partite 3-graphs
    • MR1805710 (2002c:05157)
    • R. Aharoni, Ryser's conjecture for tri-partite 3-graphs, Combinatorica, 21(2001), 1-4. MR1805710 (2002c:05157)
    • (2001) Combinatorica , vol.21 , pp. 1-4
    • Aharoni, R.1
  • 2
    • 0036433751 scopus 로고    scopus 로고
    • A tree version of König's theorem
    • MR1932057 (2003j:05098)
    • R. Aharoni, E. Berger and R. Ziv, A tree version of König's theorem, Combinatorica, 22(2002), 335-343. MR1932057 (2003j:05098)
    • (2002) Combinatorica , vol.22 , pp. 335-343
    • Aharoni, R.1    Berger, E.2    Ziv, R.3
  • 3
    • 85069300664 scopus 로고    scopus 로고
    • Independent systems of representatives in weighted graphs
    • to appear
    • R. Aharoni, E. Berger and R. Ziv, Independent systems of representatives in weighted graphs, to appear in Combinatorica.
    • Combinatorica
    • Aharoni, R.1    Berger, E.2    Ziv, R.3
  • 4
    • 0036768410 scopus 로고    scopus 로고
    • Triangulated spheres and colored cliques
    • MR1920141 (2003g:52029)
    • R. Aharoni, M. Chudnovsky and A. Kotlov, Triangulated spheres and colored cliques, Disc. Comp. Geometry 28(2002), 223-229. MR1920141 (2003g:52029)
    • (2002) Disc. Comp. Geometry , vol.28 , pp. 223-229
    • Aharoni, R.1    Chudnovsky, M.2    Kotlov, A.3
  • 5
    • 0038900251 scopus 로고    scopus 로고
    • The intersection of two infinite matroids
    • MR1678148 (99m:05042)
    • R. Aharoni and R. Ziv, The intersection of two infinite matroids, J. London Math. Soc. 58(1998), 513-525. MR1678148 (99m:05042)
    • (1998) J. London Math. Soc. , vol.58 , pp. 513-525
    • Aharoni, R.1    Ziv, R.2
  • 6
    • 0034402226 scopus 로고    scopus 로고
    • Hall's theorem for hypergraphs
    • MR1781189 (2001h:05072)
    • R. Aharoni and P. Haxell, Hall's theorem for hypergraphs, J. of Graph Theory 35(2000), 83-88. MR1781189 (2001h:05072)
    • (2000) J. of Graph Theory , vol.35 , pp. 83-88
    • Aharoni, R.1    Haxell, P.2
  • 7
    • 0000831803 scopus 로고    scopus 로고
    • Homotopy properties of greedoids
    • MR0826593 (87d:05051)
    • A. Björner, B. Korte and L. Lovász, Homotopy properties of greedoids, Adv. in Appl. Math. 6, 447-494. MR0826593 (87d:05051)
    • Adv. in Appl. Math. , vol.6 , pp. 447-494
    • Björner, A.1    Korte, B.2    Lovász, L.3
  • 8
    • 84963079842 scopus 로고
    • Disjoint common transversals and exchange structures
    • MR0429574 (55:2586)
    • J. Davies and C. McDiarmid, Disjoint common transversals and exchange structures, J. London Math. Soc. 14(1976), 55-62. MR0429574 (55:2586)
    • (1976) J. London Math. Soc. , vol.14 , pp. 55-62
    • Davies, J.1    McDiarmid, C.2
  • 10
    • 6144224076 scopus 로고
    • Lehman's switching game and a theorem of Tutte and Nash-Williams
    • MR0190026 (32:7442)
    • J. Edmonds, Lehman's switching game and a theorem of Tutte and Nash-Williams, J. Res. Nat. Bur. Stand. 69B(1965), 73-77. MR0190026 (32:7442)
    • (1965) J. Res. Nat. Bur. Stand. , vol.69 B , pp. 73-77
    • Edmonds, J.1
  • 12
    • 0010931014 scopus 로고
    • A solution to a colouring problem of P. Erdos
    • MR1172363 (93g:05050)
    • H. Fleischner and M. Stiebitz, A solution to a colouring problem of P. Erdos, Discrete Math. 101(1992), 39-48. MR1172363 (93g:05050)
    • (1992) Discrete Math. , vol.101 , pp. 39-48
    • Fleischner, H.1    Stiebitz, M.2
  • 13
    • 0000484665 scopus 로고
    • A weighted matroid intersection algorithm
    • MR0640517 (83f:68024)
    • A. Frank, A weighted matroid intersection algorithm, J. Algorithms 2(1981), 328-336. MR0640517 (83f:68024)
    • (1981) J. Algorithms , vol.2 , pp. 328-336
    • Frank, A.1
  • 15
    • 34250966677 scopus 로고
    • Über graphen und ihre andwendung auf determinantentheorie und mengenlehre
    • Jbuch. 46.146-147
    • D. König, Über Graphen und ihre Andwendung auf Determinantentheorie und Mengenlehre, Math Ann. 77 (1916), Jbuch. 46.146-147.
    • (1916) Math Ann. , vol.77
    • König, D.1
  • 16
    • 84963056434 scopus 로고
    • On representation of subsets
    • P. Hall, On representation of subsets, J. London Math. Soc. 10(1935), 26-30.
    • (1935) J. London Math. Soc. , vol.10 , pp. 26-30
    • Hall, P.1
  • 17
    • 0012955669 scopus 로고
    • A condition for matchability in hypergraphs
    • MR1354745 (96g:05104)
    • P. E. Haxell, A condition for matchability in hypergraphs, Graphs and Combinatorics 11 (1995), 245-248. MR1354745 (96g:05104)
    • (1995) Graphs and Combinatorics , vol.11 , pp. 245-248
    • Haxell, P.E.1
  • 18
    • 9744274547 scopus 로고    scopus 로고
    • On the strong chromatic number
    • MR2102412 (2005g:05055)
    • P. E. Haxell, On the strong chromatic number, Comb. Prob. and Computing 13(2004), 857-865. MR2102412 (2005g:05055)
    • (2004) Comb. Prob. and Computing , vol.13 , pp. 857-865
    • Haxell, P.E.1
  • 19
    • 0041032472 scopus 로고    scopus 로고
    • The clique complex and hypergraph matching
    • MR1805715 (2001m:05089)
    • R. Meshulam, The clique complex and hypergraph matching, Combinatorica 21(2001) 89-94. MR1805715 (2001m:05089)
    • (2001) Combinatorica , vol.21 , pp. 89-94
    • Meshulam, R.1
  • 20
    • 0038010032 scopus 로고    scopus 로고
    • Domination numbers and homology
    • MR1979537 (2004c:05144)
    • R. Meshulam, Domination numbers and homology, Jour. Combin. Th., Ser. A, 102(2003), 321-330. MR1979537 (2004c:05144)
    • (2003) Jour. Combin. Th., Ser. A , vol.102 , pp. 321-330
    • Meshulam, R.1
  • 21
    • 3042835131 scopus 로고    scopus 로고
    • Springer-Verlag. MR1956924 (2004b:90004a); MR1956925 (2004b:90004b); MR1956926 (2004b:90004c)
    • A. Schrijver, Combinatorial Optimization, Vol. A-C, Springer-Verlag, 2003. MR1956924 (2004b:90004a); MR1956925 (2004b:90004b); MR1956926 (2004b:90004c)
    • (2003) Combinatorial Optimization , vol.A-C
    • Schrijver, A.1
  • 22
    • 0004045430 scopus 로고
    • Academic Press. MR0427112 (55:148)
    • D. J. A. Welsh, Matroid Theory, Academic Press, 1976. MR0427112 (55:148)
    • (1976) Matroid Theory
    • Welsh, D.J.A.1
  • 23
    • 33750193270 scopus 로고
    • On matroid theorems of Edmonds and Rado
    • MR0258663 (41:3309)
    • D. J. A. Welsh, On matroid theorems of Edmonds and Rado, J. London Math. Soc. 2(1970), 251-256. MR0258663 (41:3309)
    • (1970) J. London Math. Soc. , vol.2 , pp. 251-256
    • Welsh, D.J.A.1
  • 24
    • 2442451525 scopus 로고
    • On Rota's problem about n bases in a rank n matroid
    • MR1296517 (95h:05040)
    • M. Wild, On Rota's problem about n bases in a rank n matroid. Adv. Math. 108(1994), 336-345. MR1296517 (95h:05040)
    • (1994) Adv. Math. , vol.108 , pp. 336-345
    • Wild, M.1
  • 25
    • 0010861239 scopus 로고    scopus 로고
    • Independent transversals in r-partite graphs
    • MR1477294 (98f:05092)
    • R. Yuster, Independent transversals in r-partite graphs, Discrete Math. 176(1997), 255-261. MR1477294 (98f:05092)
    • (1997) Discrete Math. , vol.176 , pp. 255-261
    • Yuster, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.