Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

On the minisymposium problem

Articolo
Data di Pubblicazione:
2024
Abstract:
The generalized Oberwolfach problem asks for a factorization of the complete graph K-v into prescribed 2-factors and at most a 1-factor. When all 2-factors are pairwise isomorphic and v is odd, we have the classic Oberwolfach problem, which was originally stated as a seating problem: given v attendees at a conference with t circular tables such that the ith table seats ai i people and Sigma(t)(i=1) a(i) = v, find a seating arrangement over the v-1/2 days of the conference, so that every person sits next to each other person exactly once.In this paper we introduce the related minisymposium problem, which requires a solution to the generalized Oberwolfach problem on v vertices that contains a subsystem on m vertices. That is, the decomposition restricted to the required m vertices is a solution to the generalized Oberwolfach problem on m vertices. In the seating context above, the larger conference contains a minisymposium of m participants, and we also require that pairs of these m participants be seated next to each other for (sic)m-1/2(sic) of the days.When the cycles are as long as possible, i.e. v, m and v - m, a flexible method of Hilton and Johnson provides a solution. We use this result to provide further solutions when v equivalent to m equivalent to 2 (mod 4) and all cycle lengths are even. In addition, we provide extensive results in the case where all cycle lengths are equal to k, solving all cases when m | v, except possibly when k is odd and v is even.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
Minisymposium problem, (generalized) Oberwolfach problem, 2-factorizations, subsys- tems
Elenco autori:
Danziger, P.; Mendelsohn, E.; Stevens, B.; Traetta, T.
Autori di Ateneo:
TRAETTA Tommaso
Link alla scheda completa:
https://iris.unibs.it/handle/11379/609885
Link al Full Text:
https://iris.unibs.it/retrieve/handle/11379/609885/279443/amc_2835%20(1).pdf
Pubblicato in:
ARS MATHEMATICA CONTEMPORANEA
Journal
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.6.1.0