• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter
Categories and General Algebraic Structures with Applications
arrow Articles in Press
arrow Current Issue
Journal Archive
Volume Volume 11 (2019)
Issue Special Issue Dedicated to Prof. George A. Grätzer
Volume Volume 10 (2019)
Volume Volume 9 (2018)
Volume Volume 8 (2018)
Volume Volume 7 (2017)
Volume Volume 6 (2017)
Volume Volume 5 (2016)
Volume Volume 4 (2016)
Volume Volume 3 (2015)
Volume Volume 2 (2014)
Volume Volume 1 (2013)
Joshi, V., Waphare, B. (2019). Frankl's Conjecture for a subclass of semimodular lattices. Categories and General Algebraic Structures with Applications, 11(Special Issue Dedicated to Prof. George A. Grätzer), 197-206.
Vinayak Joshi; Baloo Waphare. "Frankl's Conjecture for a subclass of semimodular lattices". Categories and General Algebraic Structures with Applications, 11, Special Issue Dedicated to Prof. George A. Grätzer, 2019, 197-206.
Joshi, V., Waphare, B. (2019). 'Frankl's Conjecture for a subclass of semimodular lattices', Categories and General Algebraic Structures with Applications, 11(Special Issue Dedicated to Prof. George A. Grätzer), pp. 197-206.
Joshi, V., Waphare, B. Frankl's Conjecture for a subclass of semimodular lattices. Categories and General Algebraic Structures with Applications, 2019; 11(Special Issue Dedicated to Prof. George A. Grätzer): 197-206.

Frankl's Conjecture for a subclass of semimodular lattices

Article 12, Volume 11, Special Issue Dedicated to Prof. George A. Grätzer, Summer and Autumn 2019, Page 197-206  XML PDF (585.7 K)
Document Type: Research Paper
Authors
Vinayak Joshiorcid 1; Baloo Waphare2
1Department of Mathematics, Savitribai Phule Pune University (Formerly, University of Pune) Ganeshkhind Road, Pune - 411007
2Department of Mathematics, Savitribai Phule Pune University, Pune-411007, India.
Abstract
 In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)\setminus A(L)| \leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices having breadth at most two.  We provide a very short proof of the Conjecture for the class of lattices having breadth at most two. This generalizes the results of Joshi, Waphare and Kavishwar as well as Czédli and Schmidt.
Keywords
Union-Closed Sets Conjecture; Frankl's Conjecture; semimodular lattice; adjunct operation
References
[1] Abdollahi, A., Woodroofe, R., and Zaimi, G., Frankl’s Conjecture for subgroup lattices, Electron. J. Combin. 24(3) (2017), P3.25.
[2] Abe, T., Strong semimodular lattices and Frankl’s Conjecture, Algebra Universalis 44 (2000), 379-382.
[3] Abe, T. and Nakano, B., Lower semimodular types of lattices: Frankl’s Conjecture holds for lower quasi-modular lattices, Graphs Combin. 16 (2000), 1-16.
[4] Baker, K.A., Fishburn, P.C., and Roberts, F.S., Partial orders of dimension 2, Networks 2 (1972), 11-28.
[5] Bruhn, H. and Schaudt, O., The journey of the Union-Closed Sets Conjecture, Graphs Combin. 31 (2015), 2043-2074.
[6] Czédli, G. and Schmidt, E.T., Frankl’s conjecture for large semimodular and planar semimodular lattices, Acta Univ. Palack. Olomuc. Fac. Rerum Natur. Math. 47 (2008), 47-53.
[7] Grätzer, G., “General Lattice Theory”, Birkhäuser, 1998.
[8] Hunh, A.P., Schwach distributive Verbdnde-I, Acta Sci. Math. (Szeged) 33 (1972), 297-305.
[9] Joshi, V., Waphare, B.N., and Kavishwar, S.P., A proof of Frankl’s Union-Closed Sets Conjecture for dismantlable lattices, Algebra Universalis 76 (2016), 351-354.
[10] Poonen, B., Union-closed families, J. Combin. Theory Ser. A. 59 (1992), 253-268.
[11] Rival, I., Combinatorial inequalities for semimodular lattices of breadth two, Algebra Universalis 6 (1976), 303-311.
[12] Shewale, R.S., Joshi, V., and Kharat, V.S., Frankl’s conjecture and the dual covering property, Graphs Combin. 25(1) (2009), 115-121.
[13] Stanley, R.P., “Enumerative Combinatorics”, Vol I. Wadsworth & Brooks/Cole Advanced Books & Software, 1986.
[14] Stern, M., “Semimodular Lattices”, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 1999.
[15] Thakare, N.K., Pawar, M.M., and Waphare, B.N., A structure theorem for dismantlable lattices and enumeration, Period. Math. Hungar. 45(1-2) (2002), 147-160.

Statistics
Article View: 81
PDF Download: 103
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

Journal Management System. Designed by sinaweb.