Avoiding long Berge cycles: the missing casesk=r+1 andk=r+2

Abhishek Methuku
2020
Article

Résumé

The maximum size of anr-uniform hypergraph without a Berge cycle of length at leastkhas been determined for allk >= r+ 3 by Furedi, Kostochka and Luo and fork

Source officielle

https://infoscience.epfl.ch/record/281197?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Avoiding long Berge cycles: the missing casesk=r+1 andk=r+2

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Efficient Streaming Subgraph Isomorphism with Graph Neural Networks

Representing graphs through data with learning and optimal transport

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.

Efficient Streaming Subgraph Isomorphism with Graph Neural Networks

Representing graphs through data with learning and optimal transport