Showing 1–3 of 3 results for author: M, N J

Symmetric Union Closed Families

Authors: Nived J M

Abstract: We demonstrate that when a graph exhibits a specific type of symmetry, it satisfies the Union Closed Conjecture(UCC). Additionally, we show that certain graph classes, such as Cylindrical Grid Graphs and Torus Grid Graphs also satisfy the conjecture. We prove the known result that the union closed family generated by cyclic translates of a fixed set satisfies the UCC, offering a simpler proof via… ▽ More We demonstrate that when a graph exhibits a specific type of symmetry, it satisfies the Union Closed Conjecture(UCC). Additionally, we show that certain graph classes, such as Cylindrical Grid Graphs and Torus Grid Graphs also satisfy the conjecture. We prove the known result that the union closed family generated by cyclic translates of a fixed set satisfies the UCC, offering a simpler proof via symmetry arguments. Later, we show that the union closed family generated by the family obtained through cyclically shifting elements from selected translates also satisfies the conjecture. △ Less

Submitted 10 November, 2024; originally announced November 2024.

Comments: 8 Pages, 0 figures. The most important part is the last theorem

MSC Class: 05D05 (primary) 05C35; 05C90 (secondary)

A Study On The Graph Formulation Of Union Closed Conjecture

Authors: Nived J M

Abstract: The Union Closed Conjecture is one of the most renowned problems in Combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union-closed family of sets, there exists at least one element that appears in at least half of the sets within the family. We establish the graph-theoretic version of c… ▽ More The Union Closed Conjecture is one of the most renowned problems in Combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union-closed family of sets, there exists at least one element that appears in at least half of the sets within the family. We establish the graph-theoretic version of certain set-theoretic results by connecting the set-based and graph-based formulations. We then prove a theorem in which we investigate the conjecture for graphs, focusing on their decompositions and the position of certain pendant vertices. As a result, we extend the validity of the conjecture to a broader class of graph structures. △ Less

Submitted 10 November, 2024; v1 submitted 3 September, 2024; originally announced September 2024.

Comments: 11 pages, 2 figures, The most important result is in section 3

MSC Class: 05C35 (Primary) 05D05 (Secondary)

Combinatorial Interpretations of $q$-Fibonacci Numbers and Their Binomial Analogues

Authors: Nived J M

Abstract: The Fibonomial coefficients are well-known analogues of the classical binomial coefficients. In 2009, Sagan and Savage introduced a combinatorial interpretation for these coefficients, based on tiling a rectangular grid. More recently, Bergeron extended this work by providing a similar interpretation for the q-Fibonomial coefficients, using weighted tilings of a rectangular grid. Inspired by Benne… ▽ More The Fibonomial coefficients are well-known analogues of the classical binomial coefficients. In 2009, Sagan and Savage introduced a combinatorial interpretation for these coefficients, based on tiling a rectangular grid. More recently, Bergeron extended this work by providing a similar interpretation for the q-Fibonomial coefficients, using weighted tilings of a rectangular grid. Inspired by Bennett's model, Bergeron also developed a staircase tiling model for the q-Fibonomial coefficients. While Bergeron's proofs for the rectangular grid model relied on induction, and the staircase model on bijective correspondences with the rectangular grid model, these approaches lacked deeper structural insights. In this paper, we propose a novel model for the q-Fibonacci numbers that generalizes Bergeron's approach. This new model not only enables us to prove several identities related to q-Fibonacci numbers but also provides a non-bijective proof for the staircase model of the q-Fibonomial coefficients, offering greater structural clarity. Additionally, we demonstrate new identities involving the q-Fibonomial coefficients using this refined rectangular grid model, further enhancing the combinatorial understanding of these mathematical objects. △ Less

Submitted 10 October, 2024; v1 submitted 2 May, 2023; originally announced May 2023.

Comments: 12 pages, 3 figures

MSC Class: 05B45 (Primary) 05A19; 05B05; 05A10 (Secondary)