Matches in SemOpenAlex for { <https://semopenalex.org/work/W2796605221> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2796605221 abstract "The vertex set of the Kneser graph $K(n,k)$ is $V = binom{[n]}{k}$ and two vertices are adjacent if the corresponding sets are disjoint. For any graph $F$, the largest size of a vertex set $U subseteq V$ such that $K(n,k)[U]$ is $F$-free, was recently determined by Alishahi and Taherkhani, whenever $n$ is large enough compared to $k$ and $F$. In this paper, we determine the second largest size of a vertex set $W subseteq V$ such that $K(n,k)[W]$ is $F$-free, in the case when $F$ is an even cycle or a complete multi-partite graph. In the latter case, we actually give a more general theorem depending on the chromatic number of $F$. These results generalize the celebrated ErdH os-Ko-Rado theorem and Hilton-Milner theorem." @default.
- W2796605221 created "2018-04-24" @default.
- W2796605221 creator A5018834142 @default.
- W2796605221 creator A5041720529 @default.
- W2796605221 creator A5049283802 @default.
- W2796605221 creator A5071291505 @default.
- W2796605221 creator A5091227164 @default.
- W2796605221 date "2018-04-11" @default.
- W2796605221 modified "2023-09-27" @default.
- W2796605221 title "Stability results on vertex Tur'an problems in Kneser graphs" @default.
- W2796605221 cites W1506116723 @default.
- W2796605221 cites W1971367602 @default.
- W2796605221 cites W1987996179 @default.
- W2796605221 cites W2034144691 @default.
- W2796605221 cites W2197142428 @default.
- W2796605221 cites W2810820464 @default.
- W2796605221 cites W2963131687 @default.
- W2796605221 cites W3143189643 @default.
- W2796605221 cites W7943539 @default.
- W2796605221 cites W2181597092 @default.
- W2796605221 hasPublicationYear "2018" @default.
- W2796605221 type Work @default.
- W2796605221 sameAs 2796605221 @default.
- W2796605221 citedByCount "2" @default.
- W2796605221 countsByYear W27966052212019 @default.
- W2796605221 countsByYear W27966052212022 @default.
- W2796605221 crossrefType "posted-content" @default.
- W2796605221 hasAuthorship W2796605221A5018834142 @default.
- W2796605221 hasAuthorship W2796605221A5041720529 @default.
- W2796605221 hasAuthorship W2796605221A5049283802 @default.
- W2796605221 hasAuthorship W2796605221A5071291505 @default.
- W2796605221 hasAuthorship W2796605221A5091227164 @default.
- W2796605221 hasConcept C105795698 @default.
- W2796605221 hasConcept C114614502 @default.
- W2796605221 hasConcept C118615104 @default.
- W2796605221 hasConcept C132525143 @default.
- W2796605221 hasConcept C2985318062 @default.
- W2796605221 hasConcept C33923547 @default.
- W2796605221 hasConcept C45340560 @default.
- W2796605221 hasConcept C49344536 @default.
- W2796605221 hasConcept C80899671 @default.
- W2796605221 hasConceptScore W2796605221C105795698 @default.
- W2796605221 hasConceptScore W2796605221C114614502 @default.
- W2796605221 hasConceptScore W2796605221C118615104 @default.
- W2796605221 hasConceptScore W2796605221C132525143 @default.
- W2796605221 hasConceptScore W2796605221C2985318062 @default.
- W2796605221 hasConceptScore W2796605221C33923547 @default.
- W2796605221 hasConceptScore W2796605221C45340560 @default.
- W2796605221 hasConceptScore W2796605221C49344536 @default.
- W2796605221 hasConceptScore W2796605221C80899671 @default.
- W2796605221 hasLocation W27966052211 @default.
- W2796605221 hasOpenAccess W2796605221 @default.
- W2796605221 hasPrimaryLocation W27966052211 @default.
- W2796605221 hasRelatedWork W1182066779 @default.
- W2796605221 hasRelatedWork W1582237054 @default.
- W2796605221 hasRelatedWork W2023195674 @default.
- W2796605221 hasRelatedWork W2034679949 @default.
- W2796605221 hasRelatedWork W2044635899 @default.
- W2796605221 hasRelatedWork W2058246733 @default.
- W2796605221 hasRelatedWork W2092810071 @default.
- W2796605221 hasRelatedWork W2311250512 @default.
- W2796605221 hasRelatedWork W2340026689 @default.
- W2796605221 hasRelatedWork W2754813585 @default.
- W2796605221 hasRelatedWork W2902994263 @default.
- W2796605221 hasRelatedWork W2952371250 @default.
- W2796605221 hasRelatedWork W2956603337 @default.
- W2796605221 hasRelatedWork W2969799327 @default.
- W2796605221 hasRelatedWork W3032863553 @default.
- W2796605221 hasRelatedWork W3138733227 @default.
- W2796605221 hasRelatedWork W3157121578 @default.
- W2796605221 hasRelatedWork W3164567281 @default.
- W2796605221 hasRelatedWork W3196558748 @default.
- W2796605221 hasRelatedWork W3198642261 @default.
- W2796605221 isParatext "false" @default.
- W2796605221 isRetracted "false" @default.
- W2796605221 magId "2796605221" @default.
- W2796605221 workType "article" @default.