Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963131687> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2963131687 endingPage "282" @default.
- W2963131687 startingPage "269" @default.
- W2963131687 abstract "The Kneser graph KGn,k is a graph whose vertex set is the family of all k-subsets of [n] and two vertices are adjacent if their corresponding subsets are disjoint. The classical Erdős–Ko–Rado theorem determines the cardinality and structure of a maximum induced K2-free subgraph in KGn,k. As a generalization of the Erdős–Ko–Rado theorem, Erdős proposed a conjecture about the maximum cardinality of an induced Ks+1-free subgraph of KGn,k. As the best known result concerning this conjecture, Frankl (2013) [15], when n≥(2s+1)k−s, gave an affirmative answer to this conjecture and also determined the structure of such a subgraph. In this paper, generalizing the Erdős–Ko–Rado theorem and the Erdős matching conjecture, we consider the problem of determining the structure of a maximum family A for which KGn,k[A] has no subgraph isomorphic to a given graph G. In this regard, we determine the size and structure of such a family provided that n is sufficiently large with respect to G and k. Furthermore, for the case G=K1,t, we present a Hilton–Milner type theorem regarding above-mentioned problem, which specializes to an improvement of a result by Gerbner et al. (2012) [19]." @default.
- W2963131687 created "2019-07-30" @default.
- W2963131687 creator A5048273943 @default.
- W2963131687 creator A5070993532 @default.
- W2963131687 date "2018-10-01" @default.
- W2963131687 modified "2023-09-24" @default.
- W2963131687 title "Extremal G-free induced subgraphs of Kneser graphs" @default.
- W2963131687 cites W1444168583 @default.
- W2963131687 cites W1506116723 @default.
- W2963131687 cites W1978040023 @default.
- W2963131687 cites W1984324531 @default.
- W2963131687 cites W1986759150 @default.
- W2963131687 cites W1991110565 @default.
- W2963131687 cites W1992844673 @default.
- W2963131687 cites W1995234636 @default.
- W2963131687 cites W1996106086 @default.
- W2963131687 cites W2003995429 @default.
- W2963131687 cites W2006901918 @default.
- W2963131687 cites W2012908763 @default.
- W2963131687 cites W2019935404 @default.
- W2963131687 cites W2024496534 @default.
- W2963131687 cites W2031983827 @default.
- W2963131687 cites W2032104747 @default.
- W2963131687 cites W2034144691 @default.
- W2963131687 cites W2034962669 @default.
- W2963131687 cites W2045485109 @default.
- W2963131687 cites W2068795011 @default.
- W2963131687 cites W2075508548 @default.
- W2963131687 cites W2083155064 @default.
- W2963131687 cites W2095093161 @default.
- W2963131687 cites W2111007781 @default.
- W2963131687 cites W2125748404 @default.
- W2963131687 cites W2156250987 @default.
- W2963131687 cites W2197142428 @default.
- W2963131687 cites W2290417165 @default.
- W2963131687 cites W2773943437 @default.
- W2963131687 cites W3143189643 @default.
- W2963131687 cites W7943539 @default.
- W2963131687 doi "https://doi.org/10.1016/j.jcta.2018.06.010" @default.
- W2963131687 hasPublicationYear "2018" @default.
- W2963131687 type Work @default.
- W2963131687 sameAs 2963131687 @default.
- W2963131687 citedByCount "3" @default.
- W2963131687 countsByYear W29631316872018 @default.
- W2963131687 countsByYear W29631316872019 @default.
- W2963131687 countsByYear W29631316872022 @default.
- W2963131687 crossrefType "journal-article" @default.
- W2963131687 hasAuthorship W2963131687A5048273943 @default.
- W2963131687 hasAuthorship W2963131687A5070993532 @default.
- W2963131687 hasBestOaLocation W29631316872 @default.
- W2963131687 hasConcept C114614502 @default.
- W2963131687 hasConcept C118615104 @default.
- W2963131687 hasConcept C124101348 @default.
- W2963131687 hasConcept C132525143 @default.
- W2963131687 hasConcept C134306372 @default.
- W2963131687 hasConcept C177148314 @default.
- W2963131687 hasConcept C2778012994 @default.
- W2963131687 hasConcept C2780990831 @default.
- W2963131687 hasConcept C33923547 @default.
- W2963131687 hasConcept C41008148 @default.
- W2963131687 hasConcept C45340560 @default.
- W2963131687 hasConcept C80899671 @default.
- W2963131687 hasConcept C87117476 @default.
- W2963131687 hasConceptScore W2963131687C114614502 @default.
- W2963131687 hasConceptScore W2963131687C118615104 @default.
- W2963131687 hasConceptScore W2963131687C124101348 @default.
- W2963131687 hasConceptScore W2963131687C132525143 @default.
- W2963131687 hasConceptScore W2963131687C134306372 @default.
- W2963131687 hasConceptScore W2963131687C177148314 @default.
- W2963131687 hasConceptScore W2963131687C2778012994 @default.
- W2963131687 hasConceptScore W2963131687C2780990831 @default.
- W2963131687 hasConceptScore W2963131687C33923547 @default.
- W2963131687 hasConceptScore W2963131687C41008148 @default.
- W2963131687 hasConceptScore W2963131687C45340560 @default.
- W2963131687 hasConceptScore W2963131687C80899671 @default.
- W2963131687 hasConceptScore W2963131687C87117476 @default.
- W2963131687 hasFunder F4320323645 @default.
- W2963131687 hasLocation W29631316871 @default.
- W2963131687 hasLocation W29631316872 @default.
- W2963131687 hasOpenAccess W2963131687 @default.
- W2963131687 hasPrimaryLocation W29631316871 @default.
- W2963131687 hasRelatedWork W1965183596 @default.
- W2963131687 hasRelatedWork W2002427023 @default.
- W2963131687 hasRelatedWork W2621158780 @default.
- W2963131687 hasRelatedWork W2624013591 @default.
- W2963131687 hasRelatedWork W2892310954 @default.
- W2963131687 hasRelatedWork W2963131687 @default.
- W2963131687 hasRelatedWork W3082240270 @default.
- W2963131687 hasRelatedWork W4290190164 @default.
- W2963131687 hasRelatedWork W4366828361 @default.
- W2963131687 hasRelatedWork W810375382 @default.
- W2963131687 hasVolume "159" @default.
- W2963131687 isParatext "false" @default.
- W2963131687 isRetracted "false" @default.
- W2963131687 magId "2963131687" @default.
- W2963131687 workType "article" @default.