Abstract | ||
---|---|---|
We exhibit explicit, combinatorially defined graphs satisfying the kth extension axiom: Given any set of k distinct vertices and any partition of it into two pieces, there exists another vertex adjacent to all of the vertices in the first piece and to none in the second. |
Year | Venue | Keywords |
---|---|---|
2005 | Bulletin of the EATCS | satisfiability |
Field | DocType | Volume |
Adjacency list,Discrete mathematics,Indifference graph,Vertex (geometry),Existential quantification,Axiom,Chordal graph,Multiple edges,Mathematics,Randomness | Journal | 86 |
Citations | PageRank | References |
4 | 0.55 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andreas Blass | 1 | 203 | 63.71 |
Benjamin Rossman | 2 | 298 | 20.00 |