Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Engstr��m, Alexander"'
Autor:
Engstr��m, Alexander, Orlich, Milo
A fruitful contemporary paradigm in graph theory is that almost all graphs that do not contain a certain subgraph have common structural characteristics. The "almost" is crucial, without it there is no structure. In this paper we transfer this paradi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::40c2f32c54693eb35ee64634ac384b9a
http://arxiv.org/abs/2108.07304
http://arxiv.org/abs/2108.07304
Autor:
Engstr��m, Alexander
Karp conjectured that all nontrivial monotone graph properties are evasive. This was proved for n a prime power, and n=6, where n is the number of graph vertices, by Kahn, Saks, and Sturtevant. We give a complete description of which transitive graph
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5ef836108e8f98f39d9054eb9d3c1f72
http://arxiv.org/abs/math/0512421
http://arxiv.org/abs/math/0512421