Infinite grids in digraphs2026-05-011 PRE AI MMatthias Hamann *KKarl Heuer DOI:10.1016/j.ejc.2026.104370原文链接原文求助分享收藏摘要 En 中文 Halin证明了每个包含无限多条两两不相交射线的端集omega的图都包含一个子图,该子图是无限四分之一网格的细分,且该子图的所有射线都属于omega。我们将证明一个相应的有向图命题,即证明每个具有无限多条两两不相交有向射线的端集的有向图都包含一个网格状有向图的细分,且该细分中所有有向射线都属于该端集。(c) 2026 Published by Elsevier Ltd.