Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multicolor containers, extremal entropy, and counting
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8631-4745
2019 (engelsk)Inngår i: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 54, nr 4, s. 676-720Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In breakthrough results, Saxton-Thomason and Balogh-Morris-Samotij developed powerful theories of hypergraph containers. In this paper, we explore some consequences of these theories. We use a simple container theorem of Saxton-Thomason and an entropy-based framework to deduce container and counting theorems for hereditary properties of k-colorings of very general objects, which include both vertex- and edge-colorings of general hypergraph sequences as special cases. In the case of sequences of complete graphs, we further derive characterization and transference results for hereditary properties in terms of their stability families and extremal entropy. This covers within a unified framework a great variety of combinatorial structures, some of which had not previously been studied via containers: directed graphs, oriented graphs, tournaments, multigraphs with bounded multiplicity, and multicolored graphs among others. Similar results were recently and independently obtained by Terry.

sted, utgiver, år, opplag, sider
Wiley-Blackwell, 2019. Vol. 54, nr 4, s. 676-720
Emneord [en]
entropy, extremal graph theory, hereditary property, hypergraph container method
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-161443DOI: 10.1002/rsa.20777ISI: 000470931400005Scopus ID: 2-s2.0-85044926869OAI: oai:DiVA.org:umu-161443DiVA, id: diva2:1336754
Forskningsfinansiär
Swedish Research CouncilTilgjengelig fra: 2019-07-10 Laget: 2019-07-10 Sist oppdatert: 2023-03-24bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Falgas-Ravry, Victor

Søk i DiVA

Av forfatter/redaktør
Falgas-Ravry, Victor
Av organisasjonen
I samme tidsskrift
Random structures & algorithms (Print)

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 712 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf