The Chromatic Spectrum of a Ramsey Mixed Hypergraph
We extend known structural theorems, primarily a result of Axenovich and Iverson, for the strict edge colorings of the complete graph $K_n$ which avoid monochromatic and rainbow triangles to discover recursive relationships between the chromatic spectra of the bihypergraphs modeling this coloring p...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2016-08-01
|
| Series: | Computer Science Journal of Moldova |
| Subjects: | |
| Online Access: | http://www.math.md/files/csjm/v24-n2/v24-n2-(pp213-233).pdf |
| _version_ | 1798005204147240960 |
|---|---|
| author | David Slutzky Vitaly Voloshin |
| author_facet | David Slutzky Vitaly Voloshin |
| author_sort | David Slutzky |
| collection | DOAJ |
| description | We extend known structural theorems, primarily a result of Axenovich and Iverson, for the strict edge colorings of the complete graph $K_n$ which avoid monochromatic and rainbow triangles to discover recursive relationships between the chromatic spectra of the bihypergraphs modeling this coloring problem. In so doing, we begin a systematic study of coloring properties of mixed hypergraphs derived from coloring the edges of a complete graph $K_n$ in such a way that there are no rainbow copies of $K_r$ and no monochromatic copies of $K_m$, where $n\ge r \ge 3,$ $ n\ge m \ge 3.$ We present the chromatic spectra of the bihypergraph models of $K_n$ for $4\le n \le 12$ and $r=m=3$. This study fits in the larger context of investigating mixed hypergraph structures that realize given spectral values, as well as investigations of the sufficiency of the spectral coefficients in obtaining recursive relationships without the need to subdivide them further into terms that count finer distinctions in the feasible partitions of the hypergraph. The bihypergraphs arising in this simplest case where $r=m=3$ have spectra that are gap free and which do allow a recursive relationship, albeit a complicated one. The continuation of this project in future work will examine if both of these facts remain true for derived Ramsey Mixed Hypergraphs corresponding to larger $r$ and $m$. |
| first_indexed | 2024-04-11T12:36:35Z |
| format | Article |
| id | doaj.art-4c0cc7e935d34c4891cbc5cd5b909b7b |
| institution | Directory Open Access Journal |
| issn | 1561-4042 |
| language | English |
| last_indexed | 2024-04-11T12:36:35Z |
| publishDate | 2016-08-01 |
| publisher | Vladimir Andrunachievici Institute of Mathematics and Computer Science |
| record_format | Article |
| series | Computer Science Journal of Moldova |
| spelling | doaj.art-4c0cc7e935d34c4891cbc5cd5b909b7b2022-12-22T04:23:37ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422016-08-01242(71)213233The Chromatic Spectrum of a Ramsey Mixed HypergraphDavid Slutzky0Vitaly Voloshin1University of North Georgia, Watkinsville, Georgia, USATroy University, Troy, Alabama, USAWe extend known structural theorems, primarily a result of Axenovich and Iverson, for the strict edge colorings of the complete graph $K_n$ which avoid monochromatic and rainbow triangles to discover recursive relationships between the chromatic spectra of the bihypergraphs modeling this coloring problem. In so doing, we begin a systematic study of coloring properties of mixed hypergraphs derived from coloring the edges of a complete graph $K_n$ in such a way that there are no rainbow copies of $K_r$ and no monochromatic copies of $K_m$, where $n\ge r \ge 3,$ $ n\ge m \ge 3.$ We present the chromatic spectra of the bihypergraph models of $K_n$ for $4\le n \le 12$ and $r=m=3$. This study fits in the larger context of investigating mixed hypergraph structures that realize given spectral values, as well as investigations of the sufficiency of the spectral coefficients in obtaining recursive relationships without the need to subdivide them further into terms that count finer distinctions in the feasible partitions of the hypergraph. The bihypergraphs arising in this simplest case where $r=m=3$ have spectra that are gap free and which do allow a recursive relationship, albeit a complicated one. The continuation of this project in future work will examine if both of these facts remain true for derived Ramsey Mixed Hypergraphs corresponding to larger $r$ and $m$.http://www.math.md/files/csjm/v24-n2/v24-n2-(pp213-233).pdfRamsey numberantiramsey numbermixed hypergraph coloringfeasible partitionchromatic spectrum |
| spellingShingle | David Slutzky Vitaly Voloshin The Chromatic Spectrum of a Ramsey Mixed Hypergraph Computer Science Journal of Moldova Ramsey number antiramsey number mixed hypergraph coloring feasible partition chromatic spectrum |
| title | The Chromatic Spectrum of a Ramsey Mixed Hypergraph |
| title_full | The Chromatic Spectrum of a Ramsey Mixed Hypergraph |
| title_fullStr | The Chromatic Spectrum of a Ramsey Mixed Hypergraph |
| title_full_unstemmed | The Chromatic Spectrum of a Ramsey Mixed Hypergraph |
| title_short | The Chromatic Spectrum of a Ramsey Mixed Hypergraph |
| title_sort | chromatic spectrum of a ramsey mixed hypergraph |
| topic | Ramsey number antiramsey number mixed hypergraph coloring feasible partition chromatic spectrum |
| url | http://www.math.md/files/csjm/v24-n2/v24-n2-(pp213-233).pdf |
| work_keys_str_mv | AT davidslutzky thechromaticspectrumofaramseymixedhypergraph AT vitalyvoloshin thechromaticspectrumofaramseymixedhypergraph AT davidslutzky chromaticspectrumofaramseymixedhypergraph AT vitalyvoloshin chromaticspectrumofaramseymixedhypergraph |