Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994006987> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2994006987 abstract "A conjecture of Loebl, also known as the $(n/2 - n/2 - n/2)$ Conjecture, states that if $G$ is an $n$-vertex graph in which at least $n/2$ of the vertices have degree at least $n/2$, then $G$ contains all trees with at most $n/2$ edges as subgraphs. Applying the Regularity Lemma, Ajtai, Komlós and Szemerédi proved an approximate version of this conjecture. We prove it exactly for sufficiently large $n$. This immediately gives a tight upper bound for the Ramsey number of trees, and partially confirms a conjecture of Burr and Erdős." @default.
- W2994006987 created "2019-12-13" @default.
- W2994006987 creator A5006385137 @default.
- W2994006987 date "2011-02-04" @default.
- W2994006987 modified "2023-09-26" @default.
- W2994006987 title "Proof of the $(n/2-n/2-n/2)$ Conjecture for Large $n$" @default.
- W2994006987 cites W1551595104 @default.
- W2994006987 cites W1582742149 @default.
- W2994006987 cites W1746026423 @default.
- W2994006987 cites W2016667694 @default.
- W2994006987 cites W2104668651 @default.
- W2994006987 cites W2116537669 @default.
- W2994006987 cites W2275005719 @default.
- W2994006987 cites W2798428635 @default.
- W2994006987 doi "https://doi.org/10.37236/514" @default.
- W2994006987 hasPublicationYear "2011" @default.
- W2994006987 type Work @default.
- W2994006987 sameAs 2994006987 @default.
- W2994006987 citedByCount "25" @default.
- W2994006987 countsByYear W29940069872012 @default.
- W2994006987 countsByYear W29940069872013 @default.
- W2994006987 countsByYear W29940069872015 @default.
- W2994006987 countsByYear W29940069872016 @default.
- W2994006987 countsByYear W29940069872017 @default.
- W2994006987 countsByYear W29940069872018 @default.
- W2994006987 countsByYear W29940069872019 @default.
- W2994006987 countsByYear W29940069872020 @default.
- W2994006987 crossrefType "journal-article" @default.
- W2994006987 hasAuthorship W2994006987A5006385137 @default.
- W2994006987 hasBestOaLocation W29940069871 @default.
- W2994006987 hasConcept C114614502 @default.
- W2994006987 hasConcept C118615104 @default.
- W2994006987 hasConcept C128814272 @default.
- W2994006987 hasConcept C132525143 @default.
- W2994006987 hasConcept C134306372 @default.
- W2994006987 hasConcept C18903297 @default.
- W2994006987 hasConcept C2777759810 @default.
- W2994006987 hasConcept C2780990831 @default.
- W2994006987 hasConcept C33923547 @default.
- W2994006987 hasConcept C46757340 @default.
- W2994006987 hasConcept C77553402 @default.
- W2994006987 hasConcept C80899671 @default.
- W2994006987 hasConcept C86803240 @default.
- W2994006987 hasConceptScore W2994006987C114614502 @default.
- W2994006987 hasConceptScore W2994006987C118615104 @default.
- W2994006987 hasConceptScore W2994006987C128814272 @default.
- W2994006987 hasConceptScore W2994006987C132525143 @default.
- W2994006987 hasConceptScore W2994006987C134306372 @default.
- W2994006987 hasConceptScore W2994006987C18903297 @default.
- W2994006987 hasConceptScore W2994006987C2777759810 @default.
- W2994006987 hasConceptScore W2994006987C2780990831 @default.
- W2994006987 hasConceptScore W2994006987C33923547 @default.
- W2994006987 hasConceptScore W2994006987C46757340 @default.
- W2994006987 hasConceptScore W2994006987C77553402 @default.
- W2994006987 hasConceptScore W2994006987C80899671 @default.
- W2994006987 hasConceptScore W2994006987C86803240 @default.
- W2994006987 hasIssue "1" @default.
- W2994006987 hasLocation W29940069871 @default.
- W2994006987 hasOpenAccess W2994006987 @default.
- W2994006987 hasPrimaryLocation W29940069871 @default.
- W2994006987 hasRelatedWork W2057668757 @default.
- W2994006987 hasRelatedWork W2107479896 @default.
- W2994006987 hasRelatedWork W2962928708 @default.
- W2994006987 hasRelatedWork W2982829914 @default.
- W2994006987 hasRelatedWork W3005679577 @default.
- W2994006987 hasRelatedWork W3205627453 @default.
- W2994006987 hasRelatedWork W3207412727 @default.
- W2994006987 hasRelatedWork W4212808623 @default.
- W2994006987 hasRelatedWork W4252590768 @default.
- W2994006987 hasRelatedWork W4300410646 @default.
- W2994006987 hasVolume "18" @default.
- W2994006987 isParatext "false" @default.
- W2994006987 isRetracted "false" @default.
- W2994006987 magId "2994006987" @default.
- W2994006987 workType "article" @default.