Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]-decorated containers
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.ORCID iD: 0000-0001-8631-4745
Institut für Informatik, Heidelberg University, Heidelberg, Germany.
Matematiska Institutionen, Uppsala Universitet, Uppsala, Sweden.
2023 (English)In: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 104, no 1, p. 104-132Article in journal (Refereed) Published
Abstract [en]

We use the hypergraph container theory of Balogh–Morris–Samotij and Saxton–Thomason to obtain general rectilinear approximations and volume estimates for sequences of bodies closed under certain families of projections. We give a number of applications of our results, including a multicolour generalisation of a theorem of Hatami, Janson and Szegedy on the entropy of graph limits. Finally, we raise a number of questions on geometric and analytic approaches to containers.

Place, publisher, year, edition, pages
John Wiley & Sons, 2023. Vol. 104, no 1, p. 104-132
Keywords [en]
containers, entropy, graph limits, hereditary bodies, rectilinear approximation
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-206358DOI: 10.1002/jgt.22951ISI: 000953626400001Scopus ID: 2-s2.0-85150886932OAI: oai:DiVA.org:umu-206358DiVA, id: diva2:1753253
Available from: 2023-04-26 Created: 2023-04-26 Last updated: 2023-11-01Bibliographically approved

Open Access in DiVA

fulltext(900 kB)94 downloads
File information
File name FULLTEXT02.pdfFile size 900 kBChecksum SHA-512
37d6b2d08c2f7fcbdb88d307d2a57d48070fb354f6d13b1312bcc04770f8a390d0485d238d1bb8358288beb5c22f2e9ba780632b00b722b1b509aac019adcb27
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Falgas-Ravry, Victor

Search in DiVA

By author/editor
Falgas-Ravry, Victor
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Journal of Graph Theory
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 119 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 336 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf