Eigenvalues and homology of flag complexes and vector representations of graphs

Geometric and Functional Analysis

Volumn 15, Issue 3, 2005, Pages 555-566

  Aharoni, R ^a   Berger, E ^a   Meshulam, R ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24944525816     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-005-0516-9     Document Type: Article

References (12)

1. [A] R. AHARONI, Ryser's conjecture for 3-partite 3-graphs, Combinatorica 21 (2001), 1-4.
2. [ABZ] R. AHARONI, E. BERGER, R. Ziv, A tree version of König's theorem, Combinatorica 22 (2002), 335-343.
3. [ACK] R. AHARONI, M. CHUDNOVSKY, A. KOTLOV, Triangulated spheres and colored cliques, Disc. Comp. Geometry 28(2002), 223-229.
4. [AH] R. AHARONI, P. HAXELL, Hall's theorem for hypergraphs, J. of Graph Theory 35 (2000), 83-88.
5. [AK] R. AHARONI, O. KESSLER., On a possible extension of Hall's theorem to bipartite hypergraphs, Discrete Math. 84 (1990), 309-313.
6. 2- cohomology and property (T) for automorphism groups of polyhedral cell complexes, GAFA, Geom. funct. anal. 7 (1997), 615-645.
7. [Bo] B. BOLLOBÁS, Modern Graph Theory, Graduate Texts in Mathematics, Springer Verlag, New York, 1998.
8. [G] H. GARLAND, p-adic curvature and the cohomology of discrete subgroups of p-adic groups, Annals of Math. 97 (1973), 375-423.
9. [H] P.E. HAXELL, A condition for matchability in hypergraphs, Graphs and Combinatorics 11 (1995), 245-248.
10. [L] L. LOVÁSZ, On the Shannon capacity of a graph, IEEE Transactions on Information Theory 25 (1979), 1-7.
11. [M1] R. MESHULAM, The clique complex and hypergraph matching, Combinatorica 21 (2001), 89-94.
12. [M2] R. MESHULAM, Domination numbers and homology, J. of Combinatorial Theory Ser. A 102 (2003), 321-330.