Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039079898> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2039079898 abstract "Abstract Let D n d denote the d-dimensional grid with diagonals, that is, the graph with vertex set { 1 , 2 , … , n } d and with edges connecting every two vertices that differ by at most 1 in every coordinate. We prove that for an arbitrary 2-coloring of the vertices of D n d there exists a monochromatic connected subgraph with at least n d − 1 − d 2 n d − 2 vertices. We also consider a d-dimensional triangulated grid; this is the graph of a triangulation of the solid cube [ 1 , n ] d that refines the subdivision of [ 1 , n ] d into the grid of unit cubes. Here every 2-coloring has a monochromatic connected subgraph with Ω ( n d − 1 / d ) vertices." @default.
- W2039079898 created "2016-06-24" @default.
- W2039079898 creator A5042086646 @default.
- W2039079898 creator A5070164050 @default.
- W2039079898 date "2007-08-01" @default.
- W2039079898 modified "2023-10-16" @default.
- W2039079898 title "Large Monochromatic Components in Two-colored Grids" @default.
- W2039079898 cites W1496383623 @default.
- W2039079898 cites W1575669909 @default.
- W2039079898 cites W1966682191 @default.
- W2039079898 cites W1973474784 @default.
- W2039079898 cites W1986861105 @default.
- W2039079898 cites W1998544343 @default.
- W2039079898 cites W2051641102 @default.
- W2039079898 cites W2058877225 @default.
- W2039079898 cites W2066530434 @default.
- W2039079898 cites W2093126960 @default.
- W2039079898 cites W2172244659 @default.
- W2039079898 cites W3040586665 @default.
- W2039079898 doi "https://doi.org/10.1016/j.endm.2007.07.002" @default.
- W2039079898 hasPublicationYear "2007" @default.
- W2039079898 type Work @default.
- W2039079898 sameAs 2039079898 @default.
- W2039079898 citedByCount "1" @default.
- W2039079898 crossrefType "journal-article" @default.
- W2039079898 hasAuthorship W2039079898A5042086646 @default.
- W2039079898 hasAuthorship W2039079898A5070164050 @default.
- W2039079898 hasConcept C114614502 @default.
- W2039079898 hasConcept C118615104 @default.
- W2039079898 hasConcept C120665830 @default.
- W2039079898 hasConcept C121332964 @default.
- W2039079898 hasConcept C130367717 @default.
- W2039079898 hasConcept C132525143 @default.
- W2039079898 hasConcept C143392562 @default.
- W2039079898 hasConcept C166957645 @default.
- W2039079898 hasConcept C187691185 @default.
- W2039079898 hasConcept C2524010 @default.
- W2039079898 hasConcept C33923547 @default.
- W2039079898 hasConcept C40833965 @default.
- W2039079898 hasConcept C53051483 @default.
- W2039079898 hasConcept C80899671 @default.
- W2039079898 hasConcept C95457728 @default.
- W2039079898 hasConceptScore W2039079898C114614502 @default.
- W2039079898 hasConceptScore W2039079898C118615104 @default.
- W2039079898 hasConceptScore W2039079898C120665830 @default.
- W2039079898 hasConceptScore W2039079898C121332964 @default.
- W2039079898 hasConceptScore W2039079898C130367717 @default.
- W2039079898 hasConceptScore W2039079898C132525143 @default.
- W2039079898 hasConceptScore W2039079898C143392562 @default.
- W2039079898 hasConceptScore W2039079898C166957645 @default.
- W2039079898 hasConceptScore W2039079898C187691185 @default.
- W2039079898 hasConceptScore W2039079898C2524010 @default.
- W2039079898 hasConceptScore W2039079898C33923547 @default.
- W2039079898 hasConceptScore W2039079898C40833965 @default.
- W2039079898 hasConceptScore W2039079898C53051483 @default.
- W2039079898 hasConceptScore W2039079898C80899671 @default.
- W2039079898 hasConceptScore W2039079898C95457728 @default.
- W2039079898 hasLocation W20390798981 @default.
- W2039079898 hasOpenAccess W2039079898 @default.
- W2039079898 hasPrimaryLocation W20390798981 @default.
- W2039079898 hasRelatedWork W190948910 @default.
- W2039079898 hasRelatedWork W1985895138 @default.
- W2039079898 hasRelatedWork W199106738 @default.
- W2039079898 hasRelatedWork W1993239971 @default.
- W2039079898 hasRelatedWork W2002660917 @default.
- W2039079898 hasRelatedWork W2108355214 @default.
- W2039079898 hasRelatedWork W2740442605 @default.
- W2039079898 hasRelatedWork W2906591009 @default.
- W2039079898 hasRelatedWork W3080090802 @default.
- W2039079898 hasRelatedWork W4287686878 @default.
- W2039079898 isParatext "false" @default.
- W2039079898 isRetracted "false" @default.
- W2039079898 magId "2039079898" @default.
- W2039079898 workType "article" @default.