(k − 2)-linear connected components in hypergraphs of rank k

We define a q-linear path in a hypergraph H as a sequence (e_1,...,e_L) of edges of H such that |e_i ∩ e_i+1 | ∈ [[1, q]] and e_i ∩ e_j = ∅ if |i − j| > 1. In this paper, we study the connected components associated to these paths when q = k − 2 where k is the rank of H. If k = 3 then q = 1 which co...

Descripció completa

Dades bibliogràfiques

Autors principals:	Florian Galliot, Sylvain Gravier, Isabelle Sivignon
Format:	Artigo
Idioma:	Inglês
Publicat:	Discrete Mathematics & Theoretical Computer Science 2023-11-01
Col·lecció:	Discrete Mathematics & Theoretical Computer Science
Matèries:	[info.info-dm]computer science [cs]/discrete mathematics [cs.dm] [math.math-co]mathematics [math]/combinatorics [math.co]
Accés en línia:	https://dmtcs.episciences.org/10202/pdf
Etiquetes:	Afegir etiqueta Sense etiquetes, Sigues el primer a etiquetar aquest registre!