Matroids and blockers

  • Talal Ali Al-Hawary

Abstract

Let r and n be nonnegative integers such that r≤n. A uniform matroid of rank r and size n is a matroid on an n-element set where every subset of size r is a basis. In this paper we study kernels of pointed strong maps, modular flats and characterize uniform matroids using blocker notation.

Downloads

Download data is not yet available.

References

T. AL-Hawary, Matroid’s filterbase. Indian Journal of Mathematics 60(2), 301-310, (2018).

T. AL-Hawary, Fuzzy Flats. Proyecciones 32(1), 47–60, (2013).

T. AL-Hawary, Operations on Greedoids. Mathematica 64(1), 3–8, (2022).

T. AL-Hawary, β−Greedoids. Matematicki Vesnik 66(4), 343–350, (2014)

AL-Hawary, T., Density results for perfectly regular and perfectly edge-regular fuzzy graphs. Journal of Discrete Mathematical Sciences and Cryptography 26(2), 521–528, (2023).

T. AL-Hawary, Characterization of Matroids via OFR-sets. Turkish J.Math. 25(3), 445–455, (2001).

T. AL-Hawary, Operations on Greedoids. Mathematica 64(1), 3-8, (2022).

T. AL-Hawary, On modular flats and pushouts of matroids. Italian Journal of Pure and Applied Mathematics 43, 237-241, (2020).

T. Al-Hawary and D.G. McRae, Toward an elementary axiomatic theory of the category of LP-matroids. Applied Categorical Structures 11(2), 157-169, (2003).

A. Bj¨orner, M. Las Verganas, B. Sturmfields, N. White and G. Ziegler, Oriented Matroids. Encyclopedia of Mathematics and Its Applications 46, Cambridge University Press, Cambridge, 1993.

T. Brylawski, Modular constructions for combinatorial geometries. Trans. Amer. Math. Soc. 203, 1-44, (1975).

T. Brylawski and D. Kelly, Matroids and Combinatorial Geometries. University of North Carolina at Chapel Hill, 1980.

D. Higgs, Strong maps of geometries. J. Combin. Theory 5 , 185-191, (1968).

J. King, A Source Book in Matroid Theory. Birkh¨auser Boston Inc., Basel, (1986).

J. Oxley, Matroid Theory. Oxford University Press, New York, (1992).

N. White (editor), Theory of Matroids, Cambridge University Press, New York, (1986).

Published
2025-08-10
Section
Research Articles