✦ LIBER ✦

The Number Of Orientations Having No Fixed Tournament

✍ Scribed by Noga Alon*; Raphael Yuster

Book ID: 106167577
Publisher: Springer-Verlag
Year: 2006
Tongue: English
Weight: 255 KB
Volume: 26
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-006-0001-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The asymptotic numbers of regular tourna

The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs

✍ Brendan D. McKay 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 427 KB

The asymptotic number of graphs not cont

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

✍ P. Erdös; P. Frankl; V. Rödl 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 527 KB

Number of 4-kings in bipartite tournamen

Number of 4-kings in bipartite tournaments with no 3-kings

✍ K.M. Koh; B.P. Tan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 433 KB

We show that in any bipartite tournament with no transmitters and no 3-kings, the number of 4-kings is at least eight. All such bipartite tournaments having exactly eight 4-kings are completely characterized.

3-Dimensional Euclidean Voronoi Diagrams

3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations

✍ Koltun, Vladlen; Sharir, Micha 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 339 KB

On homeomorphisms of the plane which hav

On homeomorphisms of the plane which have no fixed points

✍ Stephen A. Andrea 📂 Article 📅 1967 🏛 Vandenhoeck & Ruprecht 🌐 German ⚖ 712 KB

The number of kings in a multipartite to

The number of kings in a multipartite tournament

✍ K.M. Koh; B.P. Tan 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 401 KB

We show that in any n-partite tournament, where n/> 3, with no transmitters and no 3-kings, the number of 4-kings is at least eight. All n-partite tournaments, where n/>3, having eight 4-kings and no 3-kings are completely characterized. This solves the problem proposed in Koh and Tan (accepted).