Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386044086> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4386044086 abstract "Wegner conjectured that if $G$ is a planar graph with maximum degree $Deltage 8$, then $chi(G^2)le leftlfloor frac32Deltarightrfloor +1$. This problem has received much attention, but remains open for all $Deltage 8$. Here we prove an analogous bound on $omega(G^2)$: If $G$ is a plane graph with $Delta(G)ge 36$, then $omega(G^2)le lfloorfrac32Delta(G)rfloor+1$. In fact, this is a corollary of the following lemma, which is our main result. If $G$ is a plane graph with $Delta(G)ge 19$ and $S$ is a maximal clique in $G^2$ with $|S|ge Delta(G)+20$, then there exist $x,y,zin V(G)$ such that $S={w:|N[w]cap{x,y,z}|ge 2}$." @default.
- W4386044086 created "2023-08-22" @default.
- W4386044086 creator A5064235428 @default.
- W4386044086 date "2023-08-18" @default.
- W4386044086 modified "2023-09-25" @default.
- W4386044086 title "Bounding Clique Size in Squares of Planar Graphs" @default.
- W4386044086 doi "https://doi.org/10.48550/arxiv.2308.09585" @default.
- W4386044086 hasPublicationYear "2023" @default.
- W4386044086 type Work @default.
- W4386044086 citedByCount "0" @default.
- W4386044086 crossrefType "posted-content" @default.
- W4386044086 hasAuthorship W4386044086A5064235428 @default.
- W4386044086 hasBestOaLocation W43860440861 @default.
- W4386044086 hasConcept C101837359 @default.
- W4386044086 hasConcept C114614502 @default.
- W4386044086 hasConcept C118615104 @default.
- W4386044086 hasConcept C121332964 @default.
- W4386044086 hasConcept C1276947 @default.
- W4386044086 hasConcept C132525143 @default.
- W4386044086 hasConcept C154945302 @default.
- W4386044086 hasConcept C18903297 @default.
- W4386044086 hasConcept C24890656 @default.
- W4386044086 hasConcept C2775997480 @default.
- W4386044086 hasConcept C2777759810 @default.
- W4386044086 hasConcept C2779557605 @default.
- W4386044086 hasConcept C2985491264 @default.
- W4386044086 hasConcept C33923547 @default.
- W4386044086 hasConcept C41008148 @default.
- W4386044086 hasConcept C46757340 @default.
- W4386044086 hasConcept C5072461 @default.
- W4386044086 hasConcept C62520636 @default.
- W4386044086 hasConcept C63584917 @default.
- W4386044086 hasConcept C86803240 @default.
- W4386044086 hasConceptScore W4386044086C101837359 @default.
- W4386044086 hasConceptScore W4386044086C114614502 @default.
- W4386044086 hasConceptScore W4386044086C118615104 @default.
- W4386044086 hasConceptScore W4386044086C121332964 @default.
- W4386044086 hasConceptScore W4386044086C1276947 @default.
- W4386044086 hasConceptScore W4386044086C132525143 @default.
- W4386044086 hasConceptScore W4386044086C154945302 @default.
- W4386044086 hasConceptScore W4386044086C18903297 @default.
- W4386044086 hasConceptScore W4386044086C24890656 @default.
- W4386044086 hasConceptScore W4386044086C2775997480 @default.
- W4386044086 hasConceptScore W4386044086C2777759810 @default.
- W4386044086 hasConceptScore W4386044086C2779557605 @default.
- W4386044086 hasConceptScore W4386044086C2985491264 @default.
- W4386044086 hasConceptScore W4386044086C33923547 @default.
- W4386044086 hasConceptScore W4386044086C41008148 @default.
- W4386044086 hasConceptScore W4386044086C46757340 @default.
- W4386044086 hasConceptScore W4386044086C5072461 @default.
- W4386044086 hasConceptScore W4386044086C62520636 @default.
- W4386044086 hasConceptScore W4386044086C63584917 @default.
- W4386044086 hasConceptScore W4386044086C86803240 @default.
- W4386044086 hasLocation W43860440861 @default.
- W4386044086 hasOpenAccess W4386044086 @default.
- W4386044086 hasPrimaryLocation W43860440861 @default.
- W4386044086 hasRelatedWork W1985880617 @default.
- W4386044086 hasRelatedWork W1993734719 @default.
- W4386044086 hasRelatedWork W2096398399 @default.
- W4386044086 hasRelatedWork W2221361075 @default.
- W4386044086 hasRelatedWork W2921972394 @default.
- W4386044086 hasRelatedWork W2950716937 @default.
- W4386044086 hasRelatedWork W4223939702 @default.
- W4386044086 hasRelatedWork W4308445215 @default.
- W4386044086 hasRelatedWork W4321393130 @default.
- W4386044086 hasRelatedWork W4377372033 @default.
- W4386044086 isParatext "false" @default.
- W4386044086 isRetracted "false" @default.
- W4386044086 workType "article" @default.