Knowledge

Talk:Sauer–Shelah lemma

Source 📝

84: 74: 53: 221: 22: 169: 183: 158: 294:
I'm sorry if I made it worse, but it seems to me that whether the sets consist of positive integers or other elements is not a big difference, since one can take bijections. On the other hand, it would be nice if the statement has a mathematically correct interpretation. Of course, if you want to
261:
It currently says: "if F is a family of sets with n distinct elements" - what has n distinct elements? The family F? Each of the sets in F? Neither interpretation makes sense. Moreover, even if they did, there should not be two interpretations to choose from. And indeed, the correct statement is
309:
Would you say it's not a big difference to express all counting problems as being about counting sheep, because anything else can be counted by putting it in bijection with a flock of sheep? —
140: 280:
Your "correction" made it worse. You made it state that it only applies to sets whose elements are the positive integers from 1 to n. That is ridiculously and unnecessarily restrictive. —
194:. The project works to allow users to contribute quality articles and media files to the encyclopedia and track their progress as they are developed. To participate, please visit the 368: 195: 190: 163: 358: 130: 353: 106: 373: 363: 97: 58: 262:
different from either, and hard to guess from what is written here. (Namely, the union of the sets in F should have n elements).
239: 33: 314: 285: 168: 21: 39: 83: 328: 300: 295:
worry about which sets are in bijection with ordinals, that would be a reason to object. Is it that?
270: 310: 281: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
233: 89: 73: 52: 324: 296: 266: 332: 318: 304: 289: 274: 347: 229: 102: 220: 79: 182: 157: 15: 219: 228:
This article was accepted on 18 September 2013 by reviewer
101:, a collaborative effort to improve the coverage of 257:The statement of the lemma is simply unreadable. 8: 204:Knowledge:WikiProject Articles for creation 19: 207:Template:WikiProject Articles for creation 188:This article was reviewed by member(s) of 152: 47: 369:AfC submissions by date/18 September 2013 154: 49: 7: 265:I will attempt to correct this now. 95:This article is within the scope of 38:It is of interest to the following 14: 359:Low-priority mathematics articles 191:WikiProject Articles for creation 115:Knowledge:WikiProject Mathematics 354:Start-Class mathematics articles 181: 167: 156: 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 1: 319:00:38, 17 December 2023 (UTC) 305:23:09, 16 December 2023 (UTC) 109:and see a list of open tasks. 333:22:20, 16 January 2024 (UTC) 390: 227: 176: 134: 67: 46: 374:Accepted AfC submissions 364:Start-Class AfC articles 290:06:25, 6 June 2023 (UTC) 275:03:17, 6 June 2023 (UTC) 141:project's priority scale 98:WikiProject Mathematics 224: 28:This article is rated 223: 201:Articles for creation 198:for more information. 164:Articles for creation 121:mathematics articles 323:Of course I would! 225: 90:Mathematics portal 34:content assessment 254: 253: 250: 249: 246: 245: 151: 150: 147: 146: 381: 212: 211: 208: 205: 202: 185: 178: 177: 172: 171: 170: 160: 153: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 389: 388: 384: 383: 382: 380: 379: 378: 344: 343: 259: 209: 206: 203: 200: 199: 166: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 387: 385: 377: 376: 371: 366: 361: 356: 346: 345: 342: 341: 340: 339: 338: 337: 336: 335: 311:David Eppstein 282:David Eppstein 258: 255: 252: 251: 248: 247: 244: 243: 226: 216: 215: 213: 186: 174: 173: 161: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 386: 375: 372: 370: 367: 365: 362: 360: 357: 355: 352: 351: 349: 334: 330: 326: 322: 321: 320: 316: 312: 308: 307: 306: 302: 298: 293: 292: 291: 287: 283: 279: 278: 277: 276: 272: 268: 263: 256: 241: 238: 235: 231: 222: 218: 217: 214: 197: 193: 192: 187: 184: 180: 179: 175: 165: 162: 159: 155: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 264: 260: 236: 210:AfC articles 196:project page 189: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 348:Categories 325:Logicdavid 297:Logicdavid 267:Logicdavid 240:contribs 230:Eastmain 139:on the 36:scale. 329:talk 315:talk 301:talk 286:talk 271:talk 234:talk 131:Low 350:: 331:) 317:) 303:) 288:) 273:) 242:). 327:( 313:( 299:( 284:( 269:( 237:· 232:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
WikiProject icon
Articles for creation
WikiProject icon
WikiProject Articles for creation
project page
Note icon
Eastmain
talk
contribs
Logicdavid
talk
03:17, 6 June 2023 (UTC)
David Eppstein
talk
06:25, 6 June 2023 (UTC)
Logicdavid
talk

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.