Chunky Chains: Graph Drawings on Small Screens

Bipartite graphs of football players and FIFA World Cups where an edge denotes the appearance of a player in the starting squad of any game at the respective World Cup.1

  FIFA Men’s World Cup FIFA Women’s World Cup
Team |V| |E|     |V| |E|    
Argentina 🇦🇷 156 216 c = 8, 𝓁 = 13 2 c = 12, 𝓁 = 3 39 42 c = 8, 𝓁 = 0
Brazil 🇧🇷 169 217 c = 8, 𝓁 = 9 2 c = 12, 𝓁 = 0 68 97 c = 8, 𝓁 = 3 c = 10, 𝓁 = 0
Germany 🇩🇪 154 226 c = 8, 𝓁 = 7 2 c = 12, 𝓁 = 0 78 108 c = 8, 𝓁 = 2 c = 10, 𝓁 = 0
England 🏴󠁧󠁢󠁥󠁮󠁧󠁿 139 179 c = 8, 𝓁 = 5 2 c = 12, 𝓁 = 0 56 80 c = 8, 𝓁 = 1 c = 10, 𝓁 = 0
Spain 🇪🇸 153 204 c = 8, 𝓁 = 15 2 c = 12, 𝓁 = 2 24 29 c = 6, 𝓁 = 0
France 🇫🇷 135 186 c = 8, 𝓁 = 9 2 c = 12, 𝓁 = 0 44 61 c = 8, 𝓁 = 0
Italy 🇮🇹 136 182 c = 8, 𝓁 = 9 2 c = 12, 𝓁 = 2 30 28 c = 6, 𝓁 = 0
Netherlands 🇳🇱 109 139 c = 8, 𝓁 = 1 c = 10, 𝓁 = 0 21 27 c = 6, 𝓁 = 0
Sweden 🇸🇪 99 119 c = 8, 𝓁 = 1 c = 10, 𝓁 = 0 77 108 c = 8, 𝓁 = 4 c = 10, 𝓁 = 0
United States 🇺🇸 91 118 c = 8, 𝓁 = 3 c = 10, 𝓁 = 0 71 112 c = 8, 𝓁 = 3 c = 11, 𝓁 = 0
  1. We use the data from [Fjelstul, Joshua C. “The Fjelstul World Cup Database v.1.2.0.” 2023]. 

  2. Instance could not be solved to optimality within two hours.  2 3 4 5 6 7