Large Cliques in Hypergraphs with Forbidden Substructures

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 93
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorHolmsen, Andreas F.ko
dc.date.accessioned2021-01-05T17:50:10Z-
dc.date.available2021-01-05T17:50:10Z-
dc.date.created2020-03-23-
dc.date.issued2020-08-
dc.identifier.citationCOMBINATORICA, v.40, no.4, pp.527 - 537-
dc.identifier.issn0209-9683-
dc.identifier.urihttp://hdl.handle.net/10203/279573-
dc.description.abstractA result due to Gyarfas, Hubenko, and Solymosi (answering a question of Erd}os) states that if a graph G on n vertices does not contain K2;2 as an induced subgraph yet has at least c n 2 edges, then G has a complete subgraph on at least c2 10 n vertices. In this paper we suggest a \higher-dimensional" analogue of the notion of an induced K2;2 which allows us to generalize their result to k-uniform hypergraphs. Our result also has an interesting consequence in discrete geometry. In particular, it implies that the fractional Helly theorem can be derived as a purely combinatorial consequence of the colorful Helly theorem-
dc.languageEnglish-
dc.publisherSPRINGER HEIDELBERG-
dc.titleLarge Cliques in Hypergraphs with Forbidden Substructures-
dc.typeArticle-
dc.identifier.wosid000518081800004-
dc.identifier.scopusid2-s2.0-85081020776-
dc.type.rimsART-
dc.citation.volume40-
dc.citation.issue4-
dc.citation.beginningpage527-
dc.citation.endingpage537-
dc.citation.publicationnameCOMBINATORICA-
dc.identifier.doi10.1007/s00493-019-4169-y-
dc.contributor.localauthorHolmsen, Andreas F.-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthor05C35-
dc.subject.keywordAuthor05C65-
dc.subject.keywordAuthor52A35-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0