Showing 1–4 of 4 results for author: Bretto, A

On the strong persistence property and normally torsion-freeness of square-free monomial ideals

Authors: Alain Bretto, Mehrdad Nasernejad, Jonathan Toledo

Abstract: In this paper, we first show that any square-free monomial ideal in $K[x_1, x_2, x_3, x_4, x_5]$ has the strong persistence property. Next we will provide a criterion for a minimal counterexample to the Conforti-Cornuejols conjecture. Finally we give a necessary and sufficient condition to determine the normally torsion-freeness of a linear combination of two normally torsion-free square-free mono… ▽ More In this paper, we first show that any square-free monomial ideal in $K[x_1, x_2, x_3, x_4, x_5]$ has the strong persistence property. Next we will provide a criterion for a minimal counterexample to the Conforti-Cornuejols conjecture. Finally we give a necessary and sufficient condition to determine the normally torsion-freeness of a linear combination of two normally torsion-free square-free monomial ideals. △ Less

Submitted 21 November, 2024; originally announced November 2024.

Cayley graphs and G-graphs of Gyro-groups

Authors: Neda Moradi, Gholam Hossein Fath-Tabara, Alain Bretto

Abstract: In this paper the structure of the Cayley graphs and G-graphs of some gyro-groups are studied and some properties of them will be proved. Moreover we review some special gyro-groups including: gyro-commutative gyrogroups, dihedral gyro-groups and dihedralized gyro-groups. Then we try to establish some important properties of their associated G-graphs. Finally we will examine the symmetry of Cayley… ▽ More In this paper the structure of the Cayley graphs and G-graphs of some gyro-groups are studied and some properties of them will be proved. Moreover we review some special gyro-groups including: gyro-commutative gyrogroups, dihedral gyro-groups and dihedralized gyro-groups. Then we try to establish some important properties of their associated G-graphs. Finally we will examine the symmetry of Cayley graphs and G-graphs of some gyro-groups. △ Less

Submitted 30 April, 2024; originally announced April 2024.

Comments: 29 pages, 18 figures

About Berge-Füredi's conjecture on the chromatic index of hypergraphs

Authors: Alain Bretto, Alain Faisant, François Hennecart

Abstract: We show that the chromatic index of a hypergraph $\mathcal{H}$ satisfies Berge-Füredi conjectured bound $\mathrm{q}(\mathcal{H})\le Δ([\mathcal{H}]_2)+1$ under certain hypotheses on the antirank $\mathrm{ar}(\mathcal{H})$ or on the maximum degree $Δ(\mathcal{H})$. This provides sharp information in connection with Erdős-Faber-Lovász Conjecture which deals with the coloring of a family of cliques t… ▽ More We show that the chromatic index of a hypergraph $\mathcal{H}$ satisfies Berge-Füredi conjectured bound $\mathrm{q}(\mathcal{H})\le Δ([\mathcal{H}]_2)+1$ under certain hypotheses on the antirank $\mathrm{ar}(\mathcal{H})$ or on the maximum degree $Δ(\mathcal{H})$. This provides sharp information in connection with Erdős-Faber-Lovász Conjecture which deals with the coloring of a family of cliques that intersect pairwise in at most one vertex. △ Less

Submitted 14 March, 2024; originally announced March 2024.

MSC Class: 05C15

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges

Authors: Alain Bretto, Alain Faisant, Francois Hennecart

Abstract: This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and the second is the well-known conjecture of Erdős, Faber and Lovász which deals with the problem of coloring a family of cliques intersecting in at most one vertex. We are led to study a special class of uniform and linear… ▽ More This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and the second is the well-known conjecture of Erdős, Faber and Lovász which deals with the problem of coloring a family of cliques intersecting in at most one vertex. We are led to study a special class of uniform and linear hypergraphs for which a number of properties are established. △ Less

Submitted 11 March, 2024; originally announced March 2024.

MSC Class: 05C15