FRINK Linked Data Fragments server

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

• W2951082534 abstract "The discrete cube ${0,1}^d$ is a fundamental combinatorial structure. A subcube of ${0,1}^d$ is a subset of $2^k$ of its points formed by fixing $k$ coordinates and allowing the remaining $d-k$ to vary freely. The subcube structure of the discrete cube is surprisingly complicated and there are many open questions relating to it. This paper is concerned with patterns of intersections among subcubes of the discrete cube. Two sample questions along these lines are as follows: given a family of subcubes in which no $r+1$ of them have non-empty intersection, how many pairwise intersections can we have? How many subcubes can we have if among them there are no $k$ which have non-empty intersection and no $l$ which are pairwise disjoint? These questions are naturally expressed as Tur'an and Ramsey type questions in intersection graphs of subcubes where the intersection graph of a family of sets has one vertex for each set in the family with two vertices being adjacent if the corresponding subsets intersect. Tur'an and Ramsey type problems are at the heart of extremal combinatorics and so these problems are mathematically natural. However, a second motivation is a connection with some questions in social choice theory arising from a simple model of agreement in a society. Specifically, if we have to make a binary choice on each of $n$ separate issues then it is reasonable to assume that the set of choices which are acceptable to an individual will be represented by a subcube. Consequently, the pattern of intersections within a family of subcubes will have implications for the level of agreement within a society. We pose a number of questions and conjectures relating directly to the Tur'an and Ramsey problems as well as raising some further directions for study of subcube intersection graphs." @default.
• W2951082534 created "2019-06-27" @default.
• W2951082534 creator A5010629356 @default.
• W2951082534 creator A5035765654 @default.
• W2951082534 date "2011-10-19" @default.
• W2951082534 modified "2023-09-24" @default.
• W2951082534 title "Tur'an and Ramsey Properties of Subcube Intersection Graphs" @default.
• W2951082534 cites W112858196 @default.
• W2951082534 cites W1954214817 @default.
• W2951082534 cites W1984324531 @default.
• W2951082534 cites W1989755735 @default.
• W2951082534 cites W2004308928 @default.
• W2951082534 cites W2011575706 @default.
• W2951082534 cites W2014178973 @default.
• W2951082534 cites W2051336598 @default.
• W2951082534 cites W2074920973 @default.
• W2951082534 cites W2088622619 @default.
• W2951082534 cites W2100437838 @default.
• W2951082534 cites W2115730400 @default.
• W2951082534 cites W2152486369 @default.
• W2951082534 cites W2165064763 @default.
• W2951082534 cites W2166750439 @default.
• W2951082534 cites W2321467776 @default.
• W2951082534 hasPublicationYear "2011" @default.
• W2951082534 type Work @default.
• W2951082534 sameAs 2951082534 @default.
• W2951082534 citedByCount "0" @default.
• W2951082534 crossrefType "posted-content" @default.
• W2951082534 hasAuthorship W2951082534A5010629356 @default.
• W2951082534 hasAuthorship W2951082534A5035765654 @default.
• W2951082534 hasConcept C105795698 @default.
• W2951082534 hasConcept C111472728 @default.
• W2951082534 hasConcept C112291201 @default.
• W2951082534 hasConcept C114614502 @default.
• W2951082534 hasConcept C118615104 @default.
• W2951082534 hasConcept C127413603 @default.
• W2951082534 hasConcept C132525143 @default.
• W2951082534 hasConcept C138885662 @default.
• W2951082534 hasConcept C146978453 @default.
• W2951082534 hasConcept C150591576 @default.
• W2951082534 hasConcept C177264268 @default.
• W2951082534 hasConcept C184898388 @default.
• W2951082534 hasConcept C199360897 @default.
• W2951082534 hasConcept C203776342 @default.
• W2951082534 hasConcept C2780586882 @default.
• W2951082534 hasConcept C33923547 @default.
• W2951082534 hasConcept C41008148 @default.
• W2951082534 hasConcept C44115641 @default.
• W2951082534 hasConcept C45340560 @default.
• W2951082534 hasConcept C54540088 @default.
• W2951082534 hasConcept C64543145 @default.
• W2951082534 hasConcept C80899671 @default.
• W2951082534 hasConceptScore W2951082534C105795698 @default.
• W2951082534 hasConceptScore W2951082534C111472728 @default.
• W2951082534 hasConceptScore W2951082534C112291201 @default.
• W2951082534 hasConceptScore W2951082534C114614502 @default.
• W2951082534 hasConceptScore W2951082534C118615104 @default.
• W2951082534 hasConceptScore W2951082534C127413603 @default.
• W2951082534 hasConceptScore W2951082534C132525143 @default.
• W2951082534 hasConceptScore W2951082534C138885662 @default.
• W2951082534 hasConceptScore W2951082534C146978453 @default.
• W2951082534 hasConceptScore W2951082534C150591576 @default.
• W2951082534 hasConceptScore W2951082534C177264268 @default.
• W2951082534 hasConceptScore W2951082534C184898388 @default.
• W2951082534 hasConceptScore W2951082534C199360897 @default.
• W2951082534 hasConceptScore W2951082534C203776342 @default.
• W2951082534 hasConceptScore W2951082534C2780586882 @default.
• W2951082534 hasConceptScore W2951082534C33923547 @default.
• W2951082534 hasConceptScore W2951082534C41008148 @default.
• W2951082534 hasConceptScore W2951082534C44115641 @default.
• W2951082534 hasConceptScore W2951082534C45340560 @default.
• W2951082534 hasConceptScore W2951082534C54540088 @default.
• W2951082534 hasConceptScore W2951082534C64543145 @default.
• W2951082534 hasConceptScore W2951082534C80899671 @default.
• W2951082534 hasLocation W29510825341 @default.
• W2951082534 hasOpenAccess W2951082534 @default.
• W2951082534 hasPrimaryLocation W29510825341 @default.
• W2951082534 hasRelatedWork W1504729888 @default.
• W2951082534 hasRelatedWork W1558436568 @default.
• W2951082534 hasRelatedWork W173231963 @default.
• W2951082534 hasRelatedWork W194040782 @default.
• W2951082534 hasRelatedWork W2006753964 @default.
• W2951082534 hasRelatedWork W2101708843 @default.
• W2951082534 hasRelatedWork W2131662609 @default.
• W2951082534 hasRelatedWork W2187376575 @default.
• W2951082534 hasRelatedWork W2280071456 @default.
• W2951082534 hasRelatedWork W2621429037 @default.
• W2951082534 hasRelatedWork W2728501899 @default.
• W2951082534 hasRelatedWork W2743533257 @default.
• W2951082534 hasRelatedWork W2895641489 @default.
• W2951082534 hasRelatedWork W2950034017 @default.
• W2951082534 hasRelatedWork W2950180457 @default.
• W2951082534 hasRelatedWork W2963857154 @default.
• W2951082534 hasRelatedWork W2969986116 @default.
• W2951082534 hasRelatedWork W2970827560 @default.
• W2951082534 hasRelatedWork W3120778062 @default.
• W2951082534 hasRelatedWork W3195916581 @default.
• W2951082534 isParatext "false" @default.
• W2951082534 isRetracted "false" @default.
• W2951082534 magId "2951082534" @default.

• next