Variations on a theorem of Ryser

DOI10.1016/S0024-3795(97)80011-0MaRDI QIDQ1361780zbMATH OpenFDO

Authors O. Diekmann

Publication date 12 January 1998

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(97)80011-0

zbMATH Keywords

eigenvaluesincidence matricesRyser's theoremsymmetric block designs

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Statistical block designs (62K10)

Review text

I have always been disturbed by short proofs of old theorems, because the authors fail to show why these are so important apart from a questionable remark ``while use of algebraic techniques to prove a combinatorial theorem is surely not reprehensible, it is natural to wonder if such techniques are necessary. So here is authors' summary regarding symmetric block designs: We present a new, elementary proof of Ryser's theorem and give a characterization of incidence matrices of symmetric block designs that involves eigenvalues.

Recommendations

• Variations on a theorem of Fejér and Riesz
• Variations on a Theorem of Varignon
• scientific article; zbMATH DE number 1419173
• VARIATIONS ON BELYI'S THEOREM
• Variations on the Roy-Gallai theorem
• Variations on Wolstenholme's Theorem
• scientific article; zbMATH DE number 177279
• scientific article; zbMATH DE number 1834673
• Variations on a theorem of Candès, Romberg and Tao
• A note on a conjecture of Ryser

Cites work

• A Note on a Combinatorial Problem
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3296351 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)

Cited in

(9)

• New proof of a theorem of Szekeres
• Variations on a theorem of Lusternik and Schnirelman
• A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
• On split graphs with four distinct eigenvalues
• On the eigenvalues of general sum-connectivity Laplacian matrix
• scientific article; zbMATH DE number 6123657 (Why is no real title available?)
• scientific article; zbMATH DE number 1419173 (Why is no real title available?)
• The path-index of a graph
• Variations on a theorem of Arhangel'skii and Pytkeev

This page was built for publication: Variations on a theorem of Ryser

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361780)