Umeå University's logo

umu.sePublications
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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)165 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: 190 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: 610 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