Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486041051> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1486041051 endingPage "302" @default.
- W1486041051 startingPage "297" @default.
- W1486041051 abstract "We study the number of lines in hypergraphs in a symmetric setting, where both the hypergraph and its complement are considered. In the general case and in some special cases, the lower bounds on the number of lines are much higher than their counterparts in single hypergraph setting or admit more elegant proofs. We show that the minimum value of product of the number of lines in both hypergraphs on n points is easily determined as (n2); and the minimum value of their sum is between Ω(n) and O(nlogn). We also study some restricted classes of hypergraphs; and determine the tight bounds on the minimum sum when the hypergraph is derived from a Euclidean space, a real projective plane, or a tree." @default.
- W1486041051 created "2016-06-24" @default.
- W1486041051 creator A5046561927 @default.
- W1486041051 creator A5052724210 @default.
- W1486041051 date "2016-01-01" @default.
- W1486041051 modified "2023-09-24" @default.
- W1486041051 title "Nordhaus–Gaddum-type problems for lines in hypergraphs" @default.
- W1486041051 cites W1970577301 @default.
- W1486041051 cites W1974764887 @default.
- W1486041051 cites W1976067517 @default.
- W1486041051 cites W2053849387 @default.
- W1486041051 cites W2056196311 @default.
- W1486041051 cites W2078743813 @default.
- W1486041051 cites W2319043422 @default.
- W1486041051 cites W2611093227 @default.
- W1486041051 doi "https://doi.org/10.1016/j.dam.2015.06.016" @default.
- W1486041051 hasPublicationYear "2016" @default.
- W1486041051 type Work @default.
- W1486041051 sameAs 1486041051 @default.
- W1486041051 citedByCount "0" @default.
- W1486041051 crossrefType "journal-article" @default.
- W1486041051 hasAuthorship W1486041051A5046561927 @default.
- W1486041051 hasAuthorship W1486041051A5052724210 @default.
- W1486041051 hasBestOaLocation W14860410512 @default.
- W1486041051 hasConcept C104317684 @default.
- W1486041051 hasConcept C112313634 @default.
- W1486041051 hasConcept C114614502 @default.
- W1486041051 hasConcept C118615104 @default.
- W1486041051 hasConcept C127716648 @default.
- W1486041051 hasConcept C129782007 @default.
- W1486041051 hasConcept C134306372 @default.
- W1486041051 hasConcept C185592680 @default.
- W1486041051 hasConcept C186450821 @default.
- W1486041051 hasConcept C188082640 @default.
- W1486041051 hasConcept C18903297 @default.
- W1486041051 hasConcept C2524010 @default.
- W1486041051 hasConcept C2777299769 @default.
- W1486041051 hasConcept C2781221856 @default.
- W1486041051 hasConcept C33923547 @default.
- W1486041051 hasConcept C55493867 @default.
- W1486041051 hasConcept C77553402 @default.
- W1486041051 hasConcept C86803240 @default.
- W1486041051 hasConceptScore W1486041051C104317684 @default.
- W1486041051 hasConceptScore W1486041051C112313634 @default.
- W1486041051 hasConceptScore W1486041051C114614502 @default.
- W1486041051 hasConceptScore W1486041051C118615104 @default.
- W1486041051 hasConceptScore W1486041051C127716648 @default.
- W1486041051 hasConceptScore W1486041051C129782007 @default.
- W1486041051 hasConceptScore W1486041051C134306372 @default.
- W1486041051 hasConceptScore W1486041051C185592680 @default.
- W1486041051 hasConceptScore W1486041051C186450821 @default.
- W1486041051 hasConceptScore W1486041051C188082640 @default.
- W1486041051 hasConceptScore W1486041051C18903297 @default.
- W1486041051 hasConceptScore W1486041051C2524010 @default.
- W1486041051 hasConceptScore W1486041051C2777299769 @default.
- W1486041051 hasConceptScore W1486041051C2781221856 @default.
- W1486041051 hasConceptScore W1486041051C33923547 @default.
- W1486041051 hasConceptScore W1486041051C55493867 @default.
- W1486041051 hasConceptScore W1486041051C77553402 @default.
- W1486041051 hasConceptScore W1486041051C86803240 @default.
- W1486041051 hasLocation W14860410511 @default.
- W1486041051 hasLocation W14860410512 @default.
- W1486041051 hasOpenAccess W1486041051 @default.
- W1486041051 hasPrimaryLocation W14860410511 @default.
- W1486041051 hasRelatedWork W1996128431 @default.
- W1486041051 hasRelatedWork W2038653434 @default.
- W1486041051 hasRelatedWork W2613624679 @default.
- W1486041051 hasRelatedWork W2913220350 @default.
- W1486041051 hasRelatedWork W2992225777 @default.
- W1486041051 hasRelatedWork W3100067781 @default.
- W1486041051 hasRelatedWork W3216169553 @default.
- W1486041051 hasRelatedWork W4221157390 @default.
- W1486041051 hasRelatedWork W4286851273 @default.
- W1486041051 hasRelatedWork W4287601463 @default.
- W1486041051 hasVolume "198" @default.
- W1486041051 isParatext "false" @default.
- W1486041051 isRetracted "false" @default.
- W1486041051 magId "1486041051" @default.
- W1486041051 workType "article" @default.