FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912886422> ?p ?o ?g. }

• W2912886422 abstract "We investigate a covering problem in $3$-uniform hypergraphs ($3$-graphs): given a $3$-graph $F$, what is $c_1(n,F)$, the least integer $d$ such that if $G$ is an $n$-vertex $3$-graph with minimum vertex degree $delta_1(G)>d$ then every vertex of $G$ is contained in a copy of $F$ in $G$ ? We asymptotically determine $c_1(n,F)$ when $F$ is the generalised triangle $K_4^{(3)-}$, and we give close to optimal bounds in the case where $F$ is the tetrahedron $K_4^{(3)}$ (the complete $3$-graph on $4$ vertices). This latter problem turns out to be a special instance of the following problem for graphs: given an $n$-vertex graph $G$ with $m> n^2/4$ edges, what is the largest $t$ such that some vertex in $G$ must be contained in $t$ triangles? We give upper bound constructions for this problem that we conjecture are asymptotically tight. We prove our conjecture for tripartite graphs, and use flag algebra computations to give some evidence of its truth in the general case." @default.
• W2912886422 created "2019-02-21" @default.
• W2912886422 creator A5006385137 @default.
• W2912886422 creator A5035765654 @default.
• W2912886422 creator A5074450972 @default.
• W2912886422 date "2019-01-28" @default.
• W2912886422 modified "2023-10-17" @default.
• W2912886422 title "Triangle-degrees in graphs and tetrahedron coverings in 3-graphs" @default.
• W2912886422 cites W1268512041 @default.
• W2912886422 cites W1555702583 @default.
• W2912886422 cites W1563415799 @default.
• W2912886422 cites W1607720736 @default.
• W2912886422 cites W1649261915 @default.
• W2912886422 cites W1851625382 @default.
• W2912886422 cites W1867281446 @default.
• W2912886422 cites W1919563699 @default.
• W2912886422 cites W1923478559 @default.
• W2912886422 cites W1968565007 @default.
• W2912886422 cites W1986746825 @default.
• W2912886422 cites W1993841433 @default.
• W2912886422 cites W2004751842 @default.
• W2912886422 cites W2005146019 @default.
• W2912886422 cites W2007709851 @default.
• W2912886422 cites W2011575706 @default.
• W2912886422 cites W2012140245 @default.
• W2912886422 cites W2014564484 @default.
• W2912886422 cites W2019480324 @default.
• W2912886422 cites W2029416152 @default.
• W2912886422 cites W2039411520 @default.
• W2912886422 cites W2041862771 @default.
• W2912886422 cites W2049005199 @default.
• W2912886422 cites W2053158631 @default.
• W2912886422 cites W2055691364 @default.
• W2912886422 cites W2070866278 @default.
• W2912886422 cites W2076011470 @default.
• W2912886422 cites W2078321205 @default.
• W2912886422 cites W2102272303 @default.
• W2912886422 cites W2104509227 @default.
• W2912886422 cites W2111007781 @default.
• W2912886422 cites W2126528093 @default.
• W2912886422 cites W2129178250 @default.
• W2912886422 cites W2144292514 @default.
• W2912886422 cites W2166750439 @default.
• W2912886422 cites W2168685161 @default.
• W2912886422 cites W2171957589 @default.
• W2912886422 cites W2183769808 @default.
• W2912886422 cites W2189228222 @default.
• W2912886422 cites W2202608853 @default.
• W2912886422 cites W2564017106 @default.
• W2912886422 cites W2742569245 @default.
• W2912886422 cites W2962759378 @default.
• W2912886422 cites W2963274279 @default.
• W2912886422 cites W2963988718 @default.
• W2912886422 cites W2963991599 @default.
• W2912886422 cites W3134748274 @default.
• W2912886422 cites W788200807 @default.
• W2912886422 cites W830927343 @default.
• W2912886422 cites W92974736 @default.
• W2912886422 doi "https://doi.org/10.48550/arxiv.1901.09560" @default.
• W2912886422 hasPublicationYear "2019" @default.
• W2912886422 type Work @default.
• W2912886422 sameAs 2912886422 @default.
• W2912886422 citedByCount "0" @default.
• W2912886422 crossrefType "posted-content" @default.
• W2912886422 hasAuthorship W2912886422A5006385137 @default.
• W2912886422 hasAuthorship W2912886422A5035765654 @default.
• W2912886422 hasAuthorship W2912886422A5074450972 @default.
• W2912886422 hasBestOaLocation W29128864221 @default.
• W2912886422 hasConcept C114614502 @default.
• W2912886422 hasConcept C118615104 @default.
• W2912886422 hasConcept C132525143 @default.
• W2912886422 hasConcept C134306372 @default.
• W2912886422 hasConcept C161677786 @default.
• W2912886422 hasConcept C2780990831 @default.
• W2912886422 hasConcept C33923547 @default.
• W2912886422 hasConcept C80899671 @default.
• W2912886422 hasConceptScore W2912886422C114614502 @default.
• W2912886422 hasConceptScore W2912886422C118615104 @default.
• W2912886422 hasConceptScore W2912886422C132525143 @default.
• W2912886422 hasConceptScore W2912886422C134306372 @default.
• W2912886422 hasConceptScore W2912886422C161677786 @default.
• W2912886422 hasConceptScore W2912886422C2780990831 @default.
• W2912886422 hasConceptScore W2912886422C33923547 @default.
• W2912886422 hasConceptScore W2912886422C80899671 @default.
• W2912886422 hasLocation W29128864221 @default.
• W2912886422 hasLocation W29128864222 @default.
• W2912886422 hasOpenAccess W2912886422 @default.
• W2912886422 hasPrimaryLocation W29128864221 @default.
• W2912886422 hasRelatedWork W1493672327 @default.
• W2912886422 hasRelatedWork W2057668757 @default.
• W2912886422 hasRelatedWork W2059025128 @default.
• W2912886422 hasRelatedWork W2470039556 @default.
• W2912886422 hasRelatedWork W2588867027 @default.
• W2912886422 hasRelatedWork W2998846726 @default.
• W2912886422 hasRelatedWork W3144152243 @default.
• W2912886422 hasRelatedWork W4287250053 @default.
• W2912886422 hasRelatedWork W4290190164 @default.
• W2912886422 hasRelatedWork W74129260 @default.
• W2912886422 isParatext "false" @default.
• W2912886422 isRetracted "false" @default.

• next